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1. INTRODUCTION 



Our goal in this paper is to contribute to the model theory of valued fields with a 
valuation preserving automorphism. The key ideas are due to Scanlon ([8], [9]) and 
to Belair, Macintyre, Scanlon [2]. We obtain the main result in [2] under weaker 
assumptions, and give a simpler proof. 

Throughout we consider valued fields as three-sorted structures 

K, = {K,T,k; u,7r) 

where K is the underlying field, T is an ordered abelian group^ (the value group), 
fc is a field, the surjective map v : ^ F is the valuation, with valuation ring 

O = a„ ■.= {aeK : v{a) > 0} 

and maximal ideal my := {a ^ K : v{a) > 0} of O, and tt : O ^ fc is a surjective 
ring morphism. Note that then tt induces an isomorphism of fields, 

a + m 7r(a) : O/m^k {m :— my) 

and there will be no harm in identifying the residue field O/m with fc via this 
isomorphism. Accordingly, we refer to fc as the residue field. To simplify notation 
we often write a instead of 7r(a). We call IC as above unramified if cither 

(i) charier = charfe — 0, or 

(ii) charier = 0, charfe ~ p > and v{p) is the smallest positive element of F. 

Ax & Kochen and Ershov proved the following classical result, which we shall refer 
to as the AKE-principle. (See Kochen [7] for a complete account.) 

Let IC and IC' be unramified henselian valued fields with residue fields fc and fc' and 
value groups F and F' respectively. Then IC = IC' if and only if k = k' , as fields, 
and F = F', as ordered abelian groups. 

Thus the elementary theory of an unramified henselian valued field is determined by 
the elementary theories of its residue field and value group. Theorems 7.6 and 9.8 
below are strong analogues of the AKE-principlc in the presence of a valuation 
preserving automorphism. 

Compared to the standard way of proving the AKE-theorems as in Kochen [7], 
the two new tools we need are: replacing a pseudo-Cauchy sequence by an equivalent 
one, in order to rescue pseudocontinuity, and, for positive residue characteristic, the 
use of a certain polynomial transformation, the /^-transform. These two devices 
were introduced in [2], but we use them in combination with a simpler notion 



^The ordering of an ordered abelian group is total, by convention. 
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of pc-sequence of a-algebraic type. The main improvement comes from a better 
understanding of purely residual extensions via Lemma 2.6 below. This allows us 
to drop a strong assumption, the Genericity Axiom of [2] , about the automorphism 
induced on the residue field. Other differences with [2] will be indicated at various 
places, but to make our treatment selfcontained we include expositions of relevant 
parts of [2]. We assume familiarity with valuation theory, including henselization 
and pseudo-convergence. 

This paper is partly based on a chapter of the first author's thesis [1] with advice 
from the second author. 

2. Preliminaries 

Throughout, N = {0, 1, 2, . . . }, and m, n range over N. We let = K \ {0} be 
the multiplicative group of a field K. 

Difference fields. A difference field is a field equipped with a distinguished auto- 
morphism of the field, the difference operator. A difference field is considered in the 
obvious way as a structure for the language {0, 1, — , +, •, a} of difference rings, with 
the unary function symbol a to be interpreted in a difference field as its difference 
operator, which is accordingly also denoted by a (unless specified otherwise). Let 
K he a difference field. The fixed field of K is its subfield 

Fix(iV') — {aeK: a{a) = a}. 

We let (t" denote the n**^ iterate of a and let a~" denote the n**^ iterate of ct"^. 

Let K C K' he an extension of difference fields and a E K' . We define K{a) to be 
the smallest difference subfield of K' containing K and a. The underlying field of 
K{a) is K{(j\a) : i e Z). 

We now introduce difference polynomials in one variable over K. Each polynomial 

f{XQ,...,Xn) e K[xQ,...,Xn] 

gives rise to a difference polynomial F [x) = f {x , a{x) , . . . . cr" (.t)) in the variable x 
over K; we put degF := deg/ G N U {— oo} (where deg/ is the total degree of /), 
and refer to F as a a -polynomial (over K). li F is not constant (that is, F ^ K), 
let f{xo, . . . ,Xn) he as above with least possible n (which determines / uniquely), 
and put 

order(_F) :— n, complexity(F) := {n, deg^.^ /, deg/) G N"^. 

If F € K, F y^O, then order(F) := -oo and complexity(F) := (-oo,0,0). Finally, 
order(O) := — oo and complexity(O) := (— oo, — oo, — oo). So in all cases we have 
complexity(F) G (N U {— oo})^, and we order complexities lexicographically. 

Let a be an element of a difference field extension of K. We say that a is a- 
transcendental over K if there is no nonzero F as above with F{a) = 0, and 
otherwise a is said to be a-algebraic over K. As an example, let F{x) := a{x) — x. 
ft has order 1, and F[a) = for all a in the prime subfield of K, in particular, 
F{a) = for infinitely many a & K \i K has characteristic 0. If h is also an element 
in a difference field extension of K and a and b are cr-transcendental over K, then 
there is a unique difference field isomorphism K{a) K{b) over K sending a to b. 

A minimal a-polynomial of a over K is a nonzero cr-polynomial F{x) over K 
such that F{a) = and G{a) ^ for all nonzero cr-polynomials G{x) over K of 
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lower complexity than F(x). So a has a minimal a-polynomial over K iff a is a- 
algebraic over K. Suppose b is also an element in some difference field extension 
of K, and a and b have a common minimal a-polynomial F{x) over K. Is there 
a difference field isomorphism K{a) K{b) over K sending a to b? The answer 
is not always yes, but it is yes if F is of degree 1 in (j™{x) with F of order m. 
Another case in which the answer is yes is treated in Lemma 2.6 below. 

A difference field extension L of ii" is said to be a -algebraic over K if each 
c £ L is CT-algebraic over K. For example, if a is cr-algebraic over K, then K{a) is 
(7- algebraic over K. 

Let xq, . . . ,x„,yo, . . . ,yn be distinct indeterminatcs, and put x — (xq, . . . , 

y = {yo, . . . ,yn)- For a polynomial /(x) over a field K we have a unique Taylor 

expansion in K[x, y]: 

/(x + y) = ^/(,)(x).y% 

i 

where the sum is over all i = (zo,...,?„) G N""*"^, each /(i)(x) € K[}c\, with 
/(i) = for |i| := zq + • • • + i„ > degF, and y* := y^ •■•yl^. (Also, for a 
tuple a = (ao, . . . ,an) with components Oj in any field we put a* := Og° • • • a^".) 
Thus i!/(i)(x) = dif where di is the operator (d/dxQY" ■ ■ ■ {d/dxnY" on K[x], and 
i! = ig! • • • in!. We construe N"+^ as a monoid under + (componentwise addition), 
and let < be the (partial) product ordering on N"+^ induced by the natural order 
i \ I io \ I i 



on N. Define ^. j as J j • • • J' j eN, when j <im N"+^ Then: 

Lemma 2.1. ForiJ G N"+i we have (/(i))(j) = ^ f(i+j)- 

In particular, /(i) = / for |i| = 0, and if \i\ = 1 with i^ = 1, then /(i) = Also, 
deg/(i) <deg/if |i| >land/7^0. 

Let JsT be a difference field, and x an indeterminate. When n is clear from context 
we set cr{x) ~ {x, a{x), . . . , (t"(x)), and also <T(a) = (a, a{a), . . . , cr"(a)) for a G K. 
Then for / G i^[a;o, . . . ,a;„] as above and F{x) = f(a(x)) we have the following 
identity in the ring of difference polynomials in the distinct indeterminates x and 
y over K: 

F{x + y) = fiaix + y))^f{a{x)+(T{y)) 

= ^/(i)(cT(x)) •a(y)^ = VF(i)(x) •a(y)% 



where -F(i)(a;) := /(i)(<T(x)). 

Valued fields. We consider valued fields as three-sorted structures 

as explained in the introduction. The three sorts are referred to as the field sort 
with variables ranging over K, the value group sort with variables ranging over 
r, and the residue sort with variables ranging over k. We say that }C is of equal 
characteristic if char(iir) = char(A;) = 0. If char(iir) = and char(A;) = p > 0, we 
say that K. is of mixed characteristic. 
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In dealing with a valued field IC as above we also let v denote the valuation of 
any valued field extension of JC that gets mentioned, unless we indicate otherwise, 
and any subfield E oi K is construed as a valued subfield of /C in the obvious way. 

A valued field extension K,' of a valued field JC is said to be immediate if the residue 
field and the value group of K' are the same as those of K,. A valued field is maximal 
if it has no proper immediate valued field extension and is algebraically maximal if 
it has no proper immediate algebraic valued field extension. 

A key notion in the study of immediate extensions of valued fields is that of pseudo- 
cauchy sequence. First, a well-indexed sequence is a sequence {ap} indexed by the 
elements p of some nonempty well-ordered set without largest element; in this 
connection "eventually" means "for all sufficiently large p" . 

Let /C be a valued field. A pseudo-Cauchy sequence (henceforth pc-sequence) in 
/C is a well-indexed sequence {o^} in K such that for some index po, 

p" > p' > p> po =^ v{ap" -ttpi) > v{ap' - ap). 

In particular, a pc-sequence in JC cannot be eventually constant. For a well-indexed 
sequence {up} in JC and a in some valued field extension of JC we say that {up} 
pseudoconverges to a, or a is a pseudolimit of {ap} (notation: ap ^ a) if the 
sequence {v{a — ap)} is eventually strictly increasing; note that then {ap} is a 
pc-sequence in JC. 

Let {ap} be a pc-sequence in JC, pick po as above, and put 

7p := v{ap> - ap) 

for p' > p> Po; this depends only on p as the notation suggests. Then {7p}p>po is 
strictly increasing. The width of {ap} is the set 

{7 e F U {00} : 7 > 7p for all p > po}- 

Its significance is that if a, 6 € if and Up ^ a, then & if and only ii v{a — b) 

is in the width of {ap}. 

An old and useful observation by Macintyrc is that if {cip} is a pc-scqucnce in 
an expansion of a valued field (for example, in a valued difference field), then {ap} 
has a pseudolimit in an elementary extension of that expansion. 

The following easy lemma will be useful in dealing with pc-sequences. 

Lemma 2.2. Let F be an ordered abelian group, A a subset ofT, and {7^} a well- 
indexed strictly increasing sequence in A. Let /i, ...,/„: A ^ F 6e such that for all 
distinct i,j £ {!,..., n} the function fi — fj is either strictly increasing or strictly 
decreasing. Then there is a unique enumeration ii, . . . , i„ of {1, ... ,n} such that 

fii ilp) <■■■ < fir. (7p), eventually. 

For this enumeration and S T such that {7 G F : < 7 < ^} «s finite, if 
1 < p < V < n, then fi^ijp) — fif.ilp) > S, eventually. 

For linear functions on F this was used by Kaplansky [6] in his work on immediate 
extensions of valued fields. The last part of the lemma is needed in dealing with 
finitely ramified valued fields of mixed characteristic. As in [2] we call the valued 
field JC finitely ramified if the following two conditions are satisfied: 

(i) K has characteristic 0; 

(ii) {7 e F : < 7 < v{p)} is finite if k has characteristic p > 0. 
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In particular, K. is finitely ramified if /C is unramified as defined in the introduction. 

Let K, = {K, r, fe; v, tt) be a valued field. A cross-section on /C is a group morphism 
s -.T ^ such that ^(57) = 7 for all 7 G F. The following is well-known: 

Lemma 2.3. IJ K, is "i^i- saturated, then there is a cross-section onJC. In particular, 

there is a cross-section on som,e elementary extension of JC. 

Proof. With U (O) the multiplicative group of units of O, the inclusion U (O) ^ 
and V : — > F yield the exact sequence of abelian groups 

1 ^ U{0) ^ K"" ^ T ^ 0. 

Suppose K. is Hi-saturated. Then the group U{0) is Ki-saturated, hence pure- 
injcctivc by [3], p. 171. It is also pure in since F is torsion-free, and thus the 
above exact sequence splits. □ 

In the proof of Theorem 7.7 we need the following variant: 

Lemma 2.4. Let IC be Hi-saturated, let £ = {E, Te, ■ ■ ■) be an Hi-saturated valued 
subfield of K. such that Te is pure in F, and let se be a cross-section on £. Then 
se extends to a cross-section on IC. 

Proof. By Lemma 2.3 we have a cross-section s on /C. Now F^ is pure-injective, 
and pure in F, so we have an internal direct sum decomposition F = F^; ® A with 
A a subgroup of F. This gives a cross-section on IC that concides with se on F^; 
and with s on A. □ 

An angular component map on /C is a multiplicative group morphism ac: — > fc^ 
such that ac(a) = 7r(a) whenever v{a) = 0; we extend it to ac: — > fc by setting 
ac(0) = and also refer to this extension as an angular component map on IC. A 
cross-section s on /C yields an angular component map ac on K. by setting ac(a:) = 
7r[x/s{v{x))) for x £ . Thus Lemma 2.3 goes through with angular component 
maps instead of cross-sections. 

Valued difference fields. A valued difference field is a valued field IC as above 

where K is not just a field, but a difference field whose difference operator a satisfies 
a'(0) = O. It follows that a induces an automorphism of the residue field: 

7r(a) 1-^ 7r(cr(a)) : k k, a £ O. 

We denote this automorphism by ct, and k equipped with a is called the residue 
difference field of IC. (Likewise, a induces an automorphism of the value group F; 
at a later stage wo restrict attention to /C whore a induces the identity on F.) 

Let /C be a valued difference field as above. The difference operator a of is 
also referred to as the difference operator of K. By an extension of K, we shall 
mean a valued difference field IC' = (K' , . . . ) that extends /C as a valued field and 
whose difference operator extends the difference operator of IC'. In this situation 
we also say that /C is a valued difference subfield of IC', and we indicate this by 
K, < IC' . Such an extension is called immediate if it is immediate as an extension of 
valued fields. In dealing with a valued difference field IC as above v also denotes the 
valuation of any extension of K that gets mentioned (unless specified otherwise), 
and any difference subfield E oi K is construed as a valued difference subfield of IC 
in the obvious way. The residue field of the valued subfield ¥\x.{K) of IC is clearly 
a subfield of Fix(A;). 
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Let /C'' — {K'\T,k; . . .) be the henselization of the underlying valued field of 
/C. By the universal property of "henselization" the operator cr extends uniquely 
to an automorphism a'^ of the field K'^ such that JC'^ with a'^ is a valued difference 
field. Accordingly we shall view as a valued difference field, making it thereby 
an immediate extension of the valued difference field /C. 

Given an extension /C < /C' of valued difference fields and a G K',we define fC{a) 
to be the smallest valued difference subfield of /C' extending fC and containing a in 
its underlying difference field; thus the underlying difference field of lC{a) is K{a). 

Two lemmas. Suppose K, = {K,r,k;v,Tr) and K.' = {K' ,T' ,k';v' ,-k') are valued 
difference fields, put O := O^, O' := O^', and let a denote both the difference 
operator of /C and of JC' . Let £ = {E, TE,kE', ■ ■ ■) be a valued difference subfield 
of both K, and K.', that is, £ < fC and £ <K,' . The next lemma is rather obvious, 
but Lemma 2.6 is more subtle and our later use of it is one of the reasons that we 
never need the Gcnericity Axiom of [2] . 

Lemma 2.5. Let a € O and assume a = a is a -transcendental over ks- Then 

(i) v{P{a)) = mm{v{bi)} for each a-polynomial P{x) = ^bia^{x) over E; 

(ii) v{E{a)^) = v{E^) = Te, and £{a) has residue field kEicn); 

(iii) if b G O' is such that jS = b is a -transcendental over kE, then there is a 
valued difference field isomorphism £{a) £{b) over £ sending a to b. 

Proof Let P{x) = Y.hcr\x) be a nonzero cr-polynomial over E. Then P{x) = 
cQ{x) where c e E^ and v{c) = mm{v{bi)}, and Q{x) is a a- polynomial over the 

valuation ring of E with some coefficient equal to 1. Since a = a is a-transcendental 
over kE, Q{a) ^ 0. Therefore w(Q(a)) = 0, and thus 

v(P{cl)) = v(c) = min{t'(6()}. 

It follows that v{E{a)^) = v{E^). A similar argument shows that E{a) has residue 
field kE{oi). It also follows from (i) that a is cr-transcendental over E, and (iii) is 
an easy consequence of this fact and of (i). □ 

Recall that in the beginning of this section we defined the complexity of a difference 
polynomial over a difference field. 

Lemma 2.6. ^ Assume char(fe) = 0, and let G{x) be a nonconstant a-polynomial 
over the valuation ring of E whose reduction G{x) has the same complexity as G{x). 
Let a £ 0,b £ O' , and assume that G{a) = 0, G{b) = 0, and that G{x) is a minimal 
a-polynomial of a :— a and of (3 :— b over kE- Then 

(i) £{a) has value group v{E^) = Te and residue field kE{cx); 

(ii) if there is a difference field isomorphism kE{ct) kE ((3) over kE sending 
a to (3, then there is a valued difference field isomorphism £{a) — > f (6) over 
£ sending a to b. 

Proof. To simplify notation we set, for k gZ, 

ak := a'' {a), ak := a'' {a), bk := ct'=(6), := a'=(/3). 

As in the proof of Lemma 2.5 one shows that if P{x) ~ ^ bi(T{xY is a cr-polynomial 
over E of lower complexity than G{x), then v{P{a)) = mm{v{bi)}. It is also clear 



■We thank Martin Hils for pointing out a serious error in the proof of a related lemma in [1]. 
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that G is a minimal cr-polynomial of a over E. Let G have order m and degree 
d> Q with respect to cr"*(a;), so 

G{x) = Po{x) + Px{x)cj'^{x) + ■■■ + Pi{x)a"'{xf 

where Pq, . . . ,Pd are a-polynomials over the valuation ring of E of order less than 
m, with Pd ^ 0. Then the valued subfield Em-i := E{ao, . . . , ttm-i) of /C has tran- 
scendence basis oo, . . . , am-i over E, the residue field of Em^i is fe^ (ao, . . . , cxm-i) 
with transcendence basis ao, ■ ■ ■ ,am-i over feg, and the value group of E^-i is 
r^. Also, v{Pdia)) = and v{Pi{a)) > for i = 0, . . . , d - 1, and 

g{T) := T'^ + pa-iT'^-^ + ■ ■ ■ + po, with ^ -.^ P{a)/Pd{a) for i = 0, . . . , - 1, 

is the minimum polynomial of am over Em-i and has its coefficients in the valuation 
ring of E„i^i, and the reduction g(T) of g{T) is the minimum polynomial of a™ 
over ksiao, ■ ■ ■ ,oim-i)- For the rest of the proof we assume without loss that /C 
and K.' arc hcnsclian as valued fields. 

For n > TO we set 

En '■= E{ao, . . . , an), a valued subfield of /C, 

we let E^ be the henselization of _E„ in /C, and let -E^-i be the henselization of 
Em-i in )C. For n>m, let gn{T) be the minimum polynomial of a„ over E!^_t^. 

Claim 1: for n > to the polynomial 5„ has its coefficients in the valuation ring of 

EI^_i, the residue field of En is kE{ao, •••,««), the value group of En is Fe, the 
reduction g„ of (/„ is the minimum polynomial of a„ over kE{c(o, . . . , Q!„_i). 

Claim 1 holds for n = m: g{T) is the minimum polynomial of am over the residue 
field kE{cto, ■ ■ ■ ,Cfm-i) of Em-i, and so the monic polynomial g{T) is necessarily 
the minimum polynomial of a„j over that is, gm = .9- Assume inductively 

that the claim holds for a certain n > m. By applying a to the coefficients of 
gn{T) we obtain a monic polynomial over the valuation ring of E'^ with 

ttn+i as a zero. Thus g„+i(r) is a monic irreducible factor of ,g^(r) in £','^[7], and 
has therefore coefficients in the valuation ring of E!^. Its reduction gn+i divides 
the reduction of g^ (in the polynomial ring ksicto, ■ ■ ■ , Q:„)[T]) and so a^+i, being 
a simple zero of this last reduction, is a simple zero of (jn+i- It only remains 
to show that gn+i is irreducible in fe£;(ao, . . . , a„)[T]. Suppose it is not. Then 
gn+i{T) = (f){T)^p{T) where & kE{cto, . . . , Q!„)[T] are monic of degree > 1, with 
(f> irreducible in this polynomial ring and 0(q;„+i) = 0. Hence (f) and t]j are coprime. 
Then the factorization gn+\ = 4''4' can be lifted to a nontrivial factorization of 
in EII[T], a contradiction. Claim 1 is established. 

It follows that E{ak : A: G N) has residue field kEioik '■ A; G N) and value group 
r^;. Applying the valued field automorphism a"" yields that the valued subfield 
E{ak-n '■ k € N) of )C has residue field kE{oik-n '■ fc G N) and value group Te- 
Hence E{a) has residue field ksioi) and value group Te- We have proved (i). 

To prove (ii), let l : kE{a) ^ kE{(3) be a difference field isomorphism over fee 
sending a to /?. Let Fm-i '■= E(b(), . . . , 6rn-i), a valued subfield of /C'. Then 

h{T) := T'* + qd-iT''-^ + • • • + go, with q, := P,{b) / Pd{h) for i = 0, . . . , d - 1, 

is the minimum polynomial of bm over Fm-i and has its coefficients in the valuation 
ring of Fm-\, and the reduction h{T) of h{T) is the minimum polynomial of 
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over ksiPo, • • ■ , /3m-i)- Now g and h correspond under l. For n > m, let 

Fn '■— E{h{), . . . , bn), a valued subfield of /C', 

and let be the henselization of Fn in /C'. For n> m, let hn(T) be the minimum 
polynomial of 6„ over Fn_i, so /i„ has its coefficients in the valuation ring of -F^.i, 
the residue field of F„ is fe£;(/3o, • • • , the value group of F„ is Fg, the reduction 
hn of /i„ is the minimum polynomial of /3„ over kEiPo, ■ ■ ■ tPn-i)- It follows that 
gn and hn correspond under l, for each n> m. 

Claim 2: for n > m there is a (unique) valued field isomorphism i„ : En ^ Fn 
over E sending ak to 6/s for A; = 0, . . . , n. 

From the remarks at the beginning of the proof it is clear that we have a unique 
valued field isomorphism im-i ■ -E'm-i F-m-i over E sending to bk for 
fc = 0,...,m— 1. It follows that the minimum polynomials g and h correspond under 
im-i, and so we have a field isomorphism Em Fm extending im-i and sending 
dm to bm- This is a valued field isomorphism since the residue field fc£;(ao) • • • ) oim) 
of Em has the same degree over the residue field kE{cto, • • • , ctm-\) of Em-i as 
has over Em~i, and likewise with Fm and Fm-i- This proves Claim 2 for n = m. 
Assume the claim holds for a certain n > m. Then gn and /i„ correspond under 
in-i, and so gn and /i^ correspond under i„. Prom the unique lifting properties of 
henselian local rings it follows that gn+i is the unique monic polynomial in E^\T] 
that divides g^, has its coefficients in the valuation ring of E^, and whose reduction 
is likewise with hn+i- Therefore gn+i and hn+i correspond under in, and 

so we have a field isomorphism En{an+i) E^{bn+i) that extends i„ and sends 
a„-|_i to bn+i- Arguing as in the case n = to we see that this field isomorphism is 
a valued field isomorphism; its restriction to En+i is the desired in+i- This proves 
Claim 2, and then it is easy to finish the proof of (ii). □ 

Lemma 2.6 and its proof go through if we replace the assumption charfc = 
by its consequence that am is a simple zero of its minimum polynomial over 
ksicto, ■ ■ ■ , ctm-i), where to is the order of G as in the proof. (Just add to Claim 
1 in the proof that is a simple zero of gn, for all n > to.) 

Hahn difference fields and Witt difference fields. Let fe be a field and F 
an ordered abelian group. This gives the Hahn field k{{t^)) whose elements are 
the formal sums a = '^j^r "^7^^ with G k for all 7, with well-ordered support 
{7 : a-y ^ 0} C F. With a as above, we define the valuation v : k{{t^))^ ^ F by 
v{a) := min{7 : Uj ^ 0}, and the surjective ring morphism tt : Oy k by 7r(«) := 
Uq. In this way we obtain the (maximal) valued field /C = {k{{t^)),T,k;v,Tr) to 
which we also just refer to as the Hahn field k((t^)). 

Let the field k also be equipped with an automorphism a. Then 

7 7 

is an automorphism, to be denoted by tr, of the field k{{f-)), with <j{Oy) = Oy. 
We consider the three-sorted structure {k{{t^)),T,k-, v,tt), with the field k{{t^)) 
equipped with the automorphism a as above, as a valued difference field, and also 
refer to it as the Hahn difference field k{{f)). Thus Fix(fe((ir))) = Fix(fe)((i'^)). 
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Let now A; be a perfect field of characteristic p > 0. Then we have the ring W[fc] 
of Witt vectors over fe; it is a complete discrete valuation ring whose elements are 
the infinite sequences (ao, ai, 02, • • • ) with all a„ e k; see for example [10] for how 
addition and multiplication are defined. The Frobenius automorphism a; 1— > of 
fe induces the ring automorphism 

(ao, ai, 02, . . . ) ("o' a2> • • • ) 

of W[fc]. This automorphism of W[fc] extends to a field automorphism, the Witt 
frobenius, of the fraction field W(fe) of W[fc]. We consider W(fe) as a valued dif- 
ference field by taking the Witt frobenius as its difference operator, by taking the 
valuation v to be the unique one with valuation ring W[fc], value group Z and 
v{p) = 1, and by letting tt : W[fc] ^ fc be the canonical map 

(ao,ai,a2, . . . ) ao- 

We refer to this valued difference field as the Witt difference field W(fc). For 
any perfect subfield fe' of fe we consider W(fe') as a valued difference subfield of 
W(fc) in the obvious way. In particular, with ¥p the prime field of k, we have 
Fix( W(fe)) = W(Fp), and the latter is identified with the valued field Qp of p-adic 
numbers in the usual way. In the last section the functorial nature of W plays a role: 
any field embedding <, : fe — > fe' into a perfect field fe' induces the ring embedding 

W[i-]: W[fe] — »• W[fe'], {ao,ai,a2, . . .) {Lao,Lai,La2, . . .). 

Two axioms. Let /C be a valued difference field, and consider the following two 
conditions on /C. The first one says that a preserves the valuation v. 

Axiom 1. For all a e K^, v{a{a)) = v{a). 

Axiom 2. For all 7 € F there is a G Fix(ii') such that v{a) = 7. 

It is easy to see that Axiom 2 implies Axiom 1. If F is an ordered abclian group 
and fe a difference field, then the Hahn difference field k{{t^ j) satisfies Axiom 2. 
If fe is a perfect field of characteristic p > 0, then the Witt difference field W(fe) 
satisfies Axiom 2. If /C satisfies Axiom 1, so docs any valued difference subfield of 
/C, and any extension of K. with the same value group. If /C satisfies Axiom 2, so 
does any extension with the same value group. 

From now on we assume that all our valued difference fields satisfy Axiom 1. By 
this convention, whenever we refer to an extension of a valued difference field, this 
extension is also assumed to satisfy Axiom 1. 

3. PSEUDOCONVERGENCE AND (T-PGLYNGMIALS 

If {ap} is a pc-sequence in a valued field K and ap a with a € K, then for an 

ordinary nonconstant polynomial f{x) G K[x] we have f{ap) ^ /(a), see [6]. This 
fails in general for nonconstant u-polynomials over valued difference fields. We do, 
however, have a variant of this pseudo-continuity for cr-polynomials using equivalent 
pc-sequences. This is a key device from [2], and we follow its treatment, but with 

some differences. 

Definition 3.1. Two pc-sequences {ap},{bp} in a valued field are equivalent if for 
all a in all valued field extensions, Cp "-^ a <^ bp "-^ a. 
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This is an equivalence relation on the set of pc-sequences with given index set and 
in a given valued field, and: 

Lemma 3.2. Two pc-sequences {up} and {bp} in a valued field are equivalent if 
and only if they have the same width and a common pseudolimit in some valued 
field extension. 

The Basic Calculation. Let /C be a valued difference field satisfying Axiom 2, 

and let {flp} bo a pc-scqucnce from K such that ap a with a in an extension 
of /C. Put 7p := v{ap — a); then {7^} is eventually strictly increasing. Let G be a 
nonconstant cr-polynomial over K of order < n. Under an additional assumption 
on k wc shall construct a pc-sequence {bp} from K equivalent to {ap} such that 
G{bp) ^ G{a). We first choose Op € Vik{K) such that v{9p) = 7p; this is possible 
by Axiom 2. We set bp := ap + jipOp and for now we demand only that jip & K and 
v{fip) = 0. Define dphy ap — a = Opdp, so v{dp) = 0. Then 

bp — a = bp — ap + Op — a 
= Opinp + dp). 

Wc now impose also u(/ip + dp) = 0. This ensures that bp a, and that {ap} and 
{bp} have the same width, so they are equivalent. Note that dp depends only on 
our choice of 9p (not on /ip), and dp won't normally be in K. Now 

G{bp)-G{a) = ^ G(^i){a) ■ a{bp - aY 
|i|>i 

= E E G^i){a).a{bp-af 

m>l \l\—m 

= E E G^i^{a)-a{ep{np + dp)y 

m>l \l\=m 

= E E Gil)ia)■cT{epy■cT{^ip+dpy 

m>l \l\=m 

m>l 

where Gm is the cr-polynomial over K{a) given by 

Gmix)= G^i){a)-a{xy. 

\l\—m 

Since G ^ K, there is an m > 1 such that Gm 7^ 0. For such m, pick I = Z(m) 
with \l\ = m for which t)(G(j)(a)) is minimal, so Gm{x) = G{i){a) ■gm{o-{x)) where 
g„i{xo, ■ ■ ■ ,Xn) has its coefficients in the valuation ring of K{a), with one of its 
coefficients equal to 1. Then 

v{0]^Gm{l^p + dp)) = mjp + w(G(j)(a)) + v{gm{o-{fJ.p + dp))). 

This calculation suggests a new constraint on {i-ip}, namely that for each m > 1 
with G„ ^ 0, 

v{g7n{cr{lip + dp))) = (eventually in p). 
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Assume this constraint is met. Then Lemma 2.2 yields a fixed m > 1 such that if 
m' > 1 and m' ^ m, then, eventually in p, 

vie'^Gmil^p + dp)) < v{efGm'{t^p + dp)). 

For this m we have, eventually in p, 

v{G{hp) - G{a)) = m-ip + w(G(j)(a)), I = l{m), 

so G{bp) ~> G{a), as desired. 

To have {/Xp} meet all constraints we introduce an axiom about K. which involves 
only the residue difference field k of /C. (More precisely, it is an axiom scheme.) 

Axiom 3. For each integer d > there isy G k with a'^iy) ^ y. If char(fe) = p > 0, 

then for any integers rf, e with ^ and e > there is y E k with a'^{y) ^ y^ . 

By [4], p. 201, this axiom implies that there arc no residual (T-idcntitics at all, that 
is, for every nonzero / € fe[a;o, . . . ,a;„], there is a y in fc with ^ (and 

thus the set {y e fc : f{a{y)) ^ 0} is infinite). Even so, it may not be obvious that 
Axiom 3 allows us to select {/ip} as required, since the gm's are over K{a), and we 
need jlp E k. Here is a well-known fact that will take care of this: 

Lemma 3.3. Let k C k' be a field extension, and g{xo, . ■ ■ , Xn) a nonzero polyno- 
mial over k' . Then there is a nonzero polynomial f{xo, . . . ,Xn) over k such that 
whenever yo, • ■ • , 2/n G and f{yo, ...,?/„) 7^ 0, then g{yo, . . . , y„) 7^ 0. 

Proof. Using a basis 61 , . . . , 6m of the fc- vector subspace of k' generated by the 
coefficients of g, we have g = bifi + • ■ • + bmfm with /i, . . . , G k[xo, ■ . ■ , Xn]- Let 
/ be one of the nonzero fi's. Then / has the required property. □ 

Consider an m > 1 with nonzero Gm, and define 

9m,p{^0, ■■■,Xn) ■■= gm{X0 + dp,...,Xn + (T"(dp))- 

Then the reduced polynomial 

9m,p{X0, . . . , .T„) = .9 m (-7^0 + dp, . .. ,Xn+ (^"^ (dp)) 

is also nonzero for each p. By the lemma above we can pick a nonzero polyno- 
mial fp{xo, . . . ,Xn) S k[xo, ■ . ■ ,Xn] such that if y £ O and fp{o-{y)) ^ 0, then 
9m,p{^{y))) 7^ for each m > 1 with Gm 7^ 0. 

Conclusion: if for each p the element pp G O satisfies p,p ^ 0, p,p + dp ^ 0, and 

fp[a{llp)) ^ 0, then all constraints on {pp} are met. 

Axiom 3 allows us to meet these constraints, even if instead of a single G of order 
< n we have finitely many nonconstant tr-polynomials G{x) of order < n and we 
have to meet simultaneously the constraints coming from each of those G's. This 

leads to: 

Theorem 3.4. Suppose K, satisfies Axioms 2 and 3. Suppose {a^} in K is a pc- 
sequence and ap^ a in an extension. Let T, be a finite set of a-polynomials G{x) 
over K . Then there is a pc-sequence {bp} from K , equivalent to {ap}, such that 

G{bp) ^ G{a) for each nonconstant G in S. 

Corollary 3.5. The same result, where a is removed and one only asks that {G{hp)} 
is a pc-sequence. 



Proof. Put in an a from an elementary extension. 



□ 
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Refinement of the Basic Calculation. The following improvement of the basic 
calculation will be needed later on. Some minor differences with [2] are because we 
shall use this in combination with a simpler notion of "pc-sequence of cr-algebraic 
type" and we do not assume K is unramified. 

Theorem 3.6. Suppose K. satisfies Axioms 2 and 3. Let {ap} he a pc-sequence 
from K and let a in some extension of K he such that ap a. Let G{x) he a 
a-polynomial over K such that 

(i) G{ap) ^ 0, 

(ii) G(i){hp) 7^ whenever \l\ > 1 and {bp} is a pc-sequence in K equivalent to 

Let he a finite set of a -polynomials H{x) over K . Then there is a pc-sequence 
{hp} in K , equivalent to {ap}, such that G{hp) ^ 0, and H{bp) ^ H{(i) for every 
nonconstant H in'E. 

Proof. By augmenting S we can assume that e S for all /. Take n such that all 

iJ G S have order < n. Let {0p} and {dp} be as before. Then the hasic calculation 
constructs nonzero polynomials fp € k[xo, . . . ,Xn] such that if {/Xp} satisfies the 
constraints 

lip GO, flp^ 0, fip + dp^ 0, fp{a{ilp)) ^ 0, 

then, setting hp := a,, + Opi-i,,, wc have: 

H{bp) ^ H{a) for each nonconstant H gT,. 

Let {/ip} satisfy these constraints, and define {bp} accordingly. Using Axiom 3 we 
shall be able to constrain {/ip} further to achieve also G{bp) ^ 0. We have 

G(ap) = Gibp-dpiip) 

= G{bp) G(i){bp) ■ rT{-dpiXpf 

m>l |J|=m 

= G{bp) + Y^^-epT ■ E G(o(6,)*t(mp)' 

m>l \l\=m 

= G{bp)+Y.^~9prHmM 

m> 1 

where is the cr-polynomial over K defined by 

H^Ax)= G(i){bp)-cT{xf. 

\l\=m 

For \l\ > 1 we have G(i){bp) 7^ and, provided G(j) ^ K, G(i){bp) ^ 6(2) (a). 
Hence, for \l\ > 1 we have G(i){bp) = G({)(a)(l + ej.p), eventually in p, where 
v{ei,p) > 0, and for our purpose we may assume that this holds for all p. Thus 
Hm,p{x) = Gjn{x) + ejn,p{x) where G^ is as in the hasic calculation: 

Gm{x)= Y G{i){a) ■ a{xy , em,p{^) = ^ (a)ej,p • <7(a;)'. 

\l\—m |f|=m 

Wc put -fi := f (G(j)(a)), and restrict m in what follows to be > 1 with Gm 7^ 0. 
For each m we pick I = l{m) with |Z| = m for which 72 is minimal, so Gm{x) = 
G{i){a) ■ gm{(^{x)) where gm{xo, • • • , a;„) has its coefficients in the valuation ring of 
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K{a), with one of its coefficients equal to 1. As in the basic calculation we now 
impose the constraint on {/x^} that for each m, 

v{9m{cr{iJ,p))) = (all p). 

Then v{{-0p)"'H,n,p{lJ.p)) = m^p + 7j(„). Take the unique mo > 1 with Gmo 
such that if TO ^ toq, then 

TOo7p + li(mo) < mjp + 7j(™), (eventually in p). 
Again we can assume this holds for all p. Then for all p: 

'"(Y^{-^pTHrn,p{l^p)) =rno7/9 + 7J(mo)> 
m 

G{hp) = G{ap)-Y,{-OprH^M- 

m 

It follows that if p is such that u(G'(ap)) ^ TOo7p + 7j(mo)j then 
v{G{bp)) = min {■u(G(ap)), TOo7p + 7i(™o)} • 
We shall make this true for all p. Suppose that v(G{ap)) = TOo7p + 7j(mo)- Then 

G{bp) = G{ap) ■ (1 - CpgmMil^p)) + ^p) 

where Cp = {-ep)"'°G{i){a)/G{ap), {I = l{mo)), and v{ep) > 0. Note that v{cp) = 
and that gmo is homogeneous of degree toq > 0. This leads to our final constraint 
on {/Up}: for each p such that v[G{ap)) = TOo7p + 7j(too) impose 

1 - CpQmo (ct(/Sp)) ^ 0. 

Then v{G{bp)) = min {w(G(ap)) , TOo7p + 7;(too)} for all p, and thus {v{G{bp))} is 
eventually strictly increasing. □ 

4. The Witt case 

Let }C = (ii', r, fc; w, tt) be a valued difference field, satisfying Axiom 1 as usual. 
Assume that char(if ) = 0, char(A;) = p > 0, k is perfect, that F has a least positive 
element 1 with v{p) = 1, and, finally, that a{y) = on fe. We call this the Witt 
case (for p). These assumptions are satisfied by the Witt difference field W(fe). 

Axiom 3 fails in the Witt case, but we shall adjust the basic calculation and its 
refinement to deal with this. As in [2] we use the formalism of 9-rings from [5]. 

9-rings. Let do O ^ O he the identity map, and define 

p 

Usually di is written as d; it satisfies the axioms for a p-derivation on O, namely 
9(1) = 0, 



p-i 

d{x + y) = d{x)+d{y)-Y,a{p,i)x'yP-\ a{p,i) := 




d{xy) = x^d{y) + y^d{x) + pd{x)d{y). 

A 9-ring is a commutative ring with 1 equipped with a unary operation d satisfying 
the above identities. For the basic facts on 9-rings used below, see [5]. Because O 
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is a 9- ring, there is a unique sequence of unary operations 80,81,82, ■■ ■ : O O 
with do, di as above such that for all a S O and all n, 

(T^{a) = Wn{do{a),...,dn{a)), 

Wnixo,...,Xn) —X^ + px{ H \- p'^Xn G Z[xq, . . . , X„]. 

Recall that addition of Witt vectors [10] is given in terms of polynomials 
Sn € Z[yo, ...,yn,zo,..., Zn] such that 

WniVo, • • • ,2/n) + W„{zo, ...,Zn)= Wn{So, . . .,S„), 

and accordingly, 9„(a + b) = 5„(9o(a), . . . , 8n{a),8o{b), . . . , 8nib)) for all a,b E O. 

In W[fc], the 8n yield the components of Witt vectors, namely, each a G W[fe] 
equals (d^,dja),d^, . . .) . In our Witt case, O/p^'+'^O ^ W[fe]/(p"+i): 

Lemma 4.1. Identifying the vectors (ao,...,o„) e fc""*"^ with the elements of 
W[A;]/(p"+^) in the usual way, we have a surjective ring morphism 

with kernel p^^^O. 

A difference with [2] is our use of the following in proving Theorem 4.4. 

Lemma 4.2. Let g £ 0[yi}, . . . ,yn] be such that its image g G k[yo, ■ ■ ■ ,yn] is 
nonzero. Then there is a g* E 0[yQ, . . . , y„, zq, . . . , Zn] such that for all a,b E O, 

g{da{a + b),..., 9„(a + 6)) = g*{8o{a), 8n{a), 8o{b), 8n{b)), 

and the image of g*(yo, . . . ,yn, 8o{b), . . . ,(?„(&)) in k[yQ,. . . , ?/„] is nonzero. 

Proof. With the 5„ as above, put g* :— g{So, . . . , Sn). Then the displayed identity 
holds. Let 6 e and put h := g* (yo, ...,yn, do{b), dn{b)) G O[yo, • • • , 2/n]- In 
order to show that its image h in A;[?yo. • • • , Vn] is nonzero, we can assume that k is 
infinite (passing to a suitable Witt extension of K if necessary). Take Cq, . . . , c„ G A; 
such that g{co, . . . , c„) ^ 0. By Lemma 4.1, (cq, . . . , c„) = {do{x), di{x), dn{x)) 
for a suitable x G O. Let a := x — b. Then by the above, 

g{dn{x),...,8n{x)) = h{doia), . . . ,dn{a)) , 

with image g{cQ, . . . , c„) ^ in fe. Thus h ^ 0. □ 

The I?-transform. In analogy with cr and a, we sometimes write d{a,) for 
{8o{a), . . . ,8n{a)), and d{a) for (^8o{a), . . . ,8n{a)) for a in the valuation ring of 
a Witt extension. Thus <T(a) = D{d{a)) for all such a, where 

D{yo,...,yn) = {yo,yl+pyi,---,yt +pyf h 

Let F G K[xo, . . . ,Xn] be homogeneous of degree m > 0, and consider its D- 
transform F(^D{yQ. .... G K[yo, ■ ■ ■ This D-transform is not in general 

homogeneous, but its constant term is zero and it has total degree < mp". Write 

F{xo, ...,Xn)= ^ aix^, (all ai G K), 

|I|=m 

F{D{yo,...,yn))= ^ h^y^ , (all 6,- G if). 
i<lil<"»p" 
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To express how the bj depend on the ai we introduce a tuple {xi) of new variables, 
indexed by the I with |i| = m. 

Lemma 4.3. bj = Aj^rniidi)) where Aj^„i G Z[{xi)] is homogeneous of degree 1 
and depends only on j,m and p, not on K or F. 

Adjusting the Basic Calculation to the Witt Case. We now revisit the basic 
calculation with the assumption that /C — {K,r,k;v,Tr) is a Witt case satisfying 
Axiom 2, with infinite k, and that a lies in a Witt case extension. As before G{x) 
is a nonconstant cr-polynomial over K of order < n, and we have the constraint on 
the sequence {fip} in O that 

v(pp) = v{fj.p + dp) ^0 for all p. 

We now pick up the calculation at the point where m > 1, Gm 7^ 0, and 

v{e''pG.m{np + dp)) = mjp + v(G(j)(a)) + v{gm{(r{p.p + dp))) . 

Now gm{cr{iip + dp)) = gm{D{d{np + dp))) , and the polynomial 

gm{D{yo, ■ ■ ■ ,yn)) over K{a) is nonzero, since D defines (in characteristic 0) a 

generically surjective map from affine (n + l)-space to itself. We have 

9m{D{yo, . . ■,yn)) = Am • g^,{yo, . . • ^ e K{a), 

where the polynomial 5^(2/0, • • • , yn) is over the valuation ring of K{a) and has a 
coefficient equal to 1. Thus 

vie^^Gmil^p + dp)) = mjp + w(G(,)(a)) + v{Xm) + v{g^{d{fXp + dp))). 
This suggests that we constrain {fip} such that for each m > 1 with Gm 7^ 0, 

'"{9m{9{lJ'p + dp))) = (eventually in p). 
If this constraint is met, then G{bp) G{a) as in the original calculation. We 
can meet the constraint as follows: Lemma 4.2 applied to g^ yields for each p 
a polynomial gm,p{yo, ■ ■ ■ ^Vn) over the valuation ring of K{a) whose reduction 
.9m, p is nonzero such that g„i^p{d{c)) = g^(^d{c + dp)) for all c in the valuation 
ring of K{a). Then by Lemma 3.3 we can pick for each p a nonzero polynomial 
fpiVo, ■■■,yn) G fe[2/o, ■■■,yn\ such that if Co, . . . , c„ e O and /^(co, . . . , c„) 7^ 0, 
then v(gm,p{co, ■ ■ ■ , Cn)) = for all m > 1 such that Gm 7^ 0. 

Conclusion: if for each p the clement pp E O satisfies flp ^ 0, flp + dp ^ 0, and 

fp{d{pp)) 7^ 0, then all constraints on {/ip} are met. 

Using Lemma 4.1, it follows that all the constraints can be met. Thus: 

Theorem 4.4. Suppose fC satisfies Axiom 2 and is a Witt case with infinite k. 
Suppose {ttp} is a pc-sequence from K , and Op ^ a in a Witt case extension. Then 
the conclusion of Theorem 3.4 holds, as does the Corollary to Theorem 3.4- 

Adjusting the Refinement of the Basic Calculation to the Witt Case. Let 

/C be a Witt case with k of characteristic p. For a cr-polynomial G{x) over K of 
order < n and a E K we set 

G{m,x) := (G(()(3;)),,|^^, G(m, a) := (G(j) (a)) |,|^^. 

Note that if G is nonconstant, then Aj_m(G(m, x)) has lower complexity than G 
for 1 < m < degG, j G N"+\ 1 < \j\ < mp", where A.j^m is as in Lemma 4.3. 
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Theorem 4.5. Suppose that JC satisfies Axiom 2, and is a Witt case with infinite 
k of characteristic p. Let {cip} he a pc-sequence from, K and ap ^ a with a in a 
Witt case extension. Let G{x) be a a-polynomial over K of order < n so that 

(i) G{ap) ^ 0; 

(ii) Aj^rniG{m,bp)) 9^ whenever 1 < m < degG, j e N"+S 1 < |j| < mp", 

and {bp} is a pc-sequence in K equivalent to {flp}. 
Let T, be a finite set of a -polynomials H{x) over K . Then there is a pc-sequence 
{bp] from K, equivalent to {op}, such that G{bp) ^ 0, and H{bp) ^ H{a) for each 
nonconstant H £12. 

Proof. Wc can assume that Aj^„i(^G{m, x)) G S whenever 1 < m < clegG and 
1 < b'l < mp". By increasing n if necessary we arrange that all H{x) in S have 
order < n. Let {6p} and {dp} be as before. Then the adjustment of the basic 
calculation to the Witt case constructs nonzero polynomials fp G k[yo, . . . such 
that if {/Ltp} satisfies the constraints 

fip eO, flp^ 0, + dp ^ 0, fp{d{iip)) ^ 0, 

then, setting bp := Op + OpjjLp, we have: 

H{bp) H{a), for each nonconstant H gT,. 

Let {/Up} satisfy these constraints, and define {bp} accordingly. Proceeding as in 
the refinement of the basic calculation we have 

G{ap) = G{bp)+Y,{-^rHmAl^p) 

m>l 

where i/m,p is the cr-polynomial over K defined by 

HmA^)= G^i){bp)-a{xy. 

\l\=m 

Let 1 < TO < degG, and put bj,m,p ■= Aj^rn{G{m,bp)) for 1 < |j| < mp". Then by 
Lemma 4.3 and the facts stated just before it, 

Hm,pitip) = Bm,p{d{np)), where 

Bm,p{y) ■ = ^3,m,py^ G K[yo, ...,yn\. 

1< \j\<~mp^ 

For 1 < IjI < mp" we put bj^m '■= ^j,m{G{m,a)), and we may assume by (ii) that 
bj,m,p = bj,m{^ + €j^rn,p) with v{ej^rn,p) > 0, for all p. Thus 

Bm,p{y) = Bm(y) + em,p{y)' where 

Bm{y):= Y b3,my^^ em,p{y)= Y bi,m^3,m,p ■ y^ ■ 

\j\<mp" \j\<mp" 

In the rest of the argument, to ranges over the natural numbers 1, . . . , degG such 
that Brn ^ 0; put 7^,^ := v{bj,rn) for 1 < |j| < mp". Pick j{m) G N"+^ with 
1 < \j{m)\ < mp^ such that ■yj(m),m = min{7j,„ : 1 < \j\ < mp^}. Then 

H,n,p{lJ-p) = bj(m),m ' {hm{d{tJ.p)) + S^.p) , 

where v{Sm,p) > 0, and km G O[yo, ■ • ■ , yn] has constant term zero and a coefficient 
equal to 1. We now constrain {/Xp} further by demanding, for each to and p, 

hm{d{iip)) ^0. 
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Then v{{-9p)"^ Hm,p{l^p)) = m'jp + ^j(^rn),m- Take the unique mo > 1 with Bmo 7^ 
such that if m 7^ mo, then 

"io7p + 7j(mo),mo < "^7p + 7j(m),m, (eventually in p). 
Again we can assume this holds for all p. Then for all p: 

m 

G{hp) = G{ap)-Y,{-OprH^Ay'p). 

rn 

Hence, if p is such that ?;(G(ap)) ^ mo-fp + 7j(mo),mo> then 

v{G{bp)) = mm {v{G{ap)) ,mo'yp + jj(mo),mo} ■ 

We shall make this true for all p. Suppose that v(^G{ap)) = mo7p + 7j(mo), mo- 
Then 

G{bp) = G{ap) ■ (l - CphmoidilJ'p)) + Cp) 
where Cp = (—Op)™'" ■ &j(mo),mo/^('^p)i ^^"^ "^(^p) > 0. Note that v{cp) = and that 
hmo is not zero but that its constant term is zero. This leads to our final constraint 
on {/Up}: for each p such that v(G{ap)) = mojp +7j(mo),mo impose 

1 - Cphmo {9{lJ.p)) 0. 

If all constraints hold, then G{bp) ^ 0. Using Lemma 4.1 we can meet all con- 
straints. □ 

5. Newton-Hensel Approximation 

Let K, = {K,T,k;v,TT) be a valued difference field, satisfying Axiom 1 of course. 
Until Definition 5.4 wc fix a cr-polynomial G over O of order < n, and let a G O. 

Definition 5.1. G is cr-henselian at a if v{G{a)) > and min w(G(i) (a)) = 0. 

\i\ = l 

The coefficients of all G(j) are in O. Hence, if G is (j-hcnsclian at a, and b <E O 
satisfies v(a — 6) > 0, then G is also cr-henselian at 6. If G is cr-henselian at a and 
G{a) ^ 0, does there exist b G O such that v{a - b) > and v{G{b)) > v{G{a))? 
To get a positive answer we use an additional assumption on k: 

Axiom 4„. Each inhomogeneous linear a-equation 

1 + aox + 1- a„(T"(x) = (all Ui e A;, some ai ^ 0), 

has a solution in k. (And wc say that K. satisfies Axiom 4„ if k does.) 

Lemma 5.2. Suppose K. satisfies Axiom, 4„ and G is a-henselian a,t a, with G{a) ^ 
0. Then there is b G O such that v{a - b) > v{G{a)) and v(G{b)) > v{G{a)). For 
any such b we have v{a — b) = v[G{a)) and G is a-henselian at b. 

Proof. Let 6 = a + G{a)u where u G O is to be determined later. Then 

G{b) = G{a) + ^ G(i)(a) ■ a{G{a)u)\ 

\i\>i 

Extracting a factor G{a) and using Axiom 1 it follows that 

G{b) = G(a) • (1 + ^ Cia{uf + ^ c^uY) 
|i|=i |i|>i 



18 



SALIH AZGIN AND LOU VAN DEN DRIES 



where m.m.v{ci) — and v{cj) > for |j| > 1. Using Axiom 4„, we can pick u € O 

i|=l^ 

such that « is a solution of 

1+ ^ cT • or(a;)* = 0. 
|i|=i 

Then v{b - a) = v{G{a)), and v{G{b)) > v{G{a)). It is clear that any b € O with 
v{a — b) > v(G{a)) and v[G{b)) > v[G{a)) is obtained in this way. □ 

Lemma 5.3. Suppose JC satisfies Axiom 4„ and G{x) is a-henselian at a. Suppose 
also that there is no b € K with G{b) = and v{a — b) = v{G{a)). Then there is a 
pc-sequence {ap} in K with the following properties: 

(1) ttQ — a and {op} has no pseudolimit in K; 

(2) {v{G{ap))} is strictly increasing, and thus G{ap) 0; 

(3) v{api — ap) = v[G{ap)) whenever p < p' ; 

(4) for any extension K.' — {K' , . . . ) of JC and b,c & K' such that ap ^ b, 

G{c) — and v{b — c) > v{G{b)), we have Op ^ c. 

Proof Let {ap}p<A be a sequence in O with A an ordinal > 0, Oq = a, and 

(i) G is (7-hcnsclian at Op, for all p < A, 

(ii) v{ap' — ap) — v(G{ap)) whenever p < p' < X, 

(iii) v{G{ap')) > v{G{ap)) whenever p < p' < X. 

(Note that for A = 1 wc have such a sequence.) Suppose A = /i + 1 is a successor 
ordinal. Then Lemma 5.2 yields a\ ^ K such that v{a\ — a^) = t'(G'(a^)) and 
v[G{a\)) > v(^G{aij,)). Then the extended sequence {ap}p<A+i has the above 
properties with A + 1 instead of A. 

Suppose A is a limit ordinal. Then {ap} is a pc-sequence and G{ap) 0. If {ap} 
has no pseudolimit in K we are done. Assume otherwise, and take a pseudolimit 
ax G K oi {flp}. The extended sequence {ap}p<A+i clearly satisfies the conditions 
(i) and (ii) with A + 1 instead of A. Since G is over O we have 

v{G{ax) - G{ap)) > v{ax - ap) = u(ap+i - Op) = v{G{ap)) 

for p < X. Therefore v{G{ax)) > v{G{ap)) for p < X, and by (iii) this yields 
v{G{a\)) > v{G{ap)) for p < X. So the extended sequence also satisfies (iii) with 
A + 1 instead of A. For cardinality reasons this building process must come to an 
end and thus yield a pc-sequence {ap} satisfying (1), (2), (3). 

Let b, c in an extension of fC be such that Cp ^ b, G{c) = and v{b—c) > v{G{b)). 
Then G is cr-henselian at b, and for p < p', 

7p : = v{ap> - flp) = v{G{ap)) = v{b - Op), so 

vib -c)> v{Gib)) = v{Gib) - G{ap) + G(op)) > 7p, 

since v{G{b) — G{ap)) > v{b — ap) = jp. Thus ap ^ c, as claimed. □ 

Deflnition 5.4. We say fC is o"-henselian if for each a -polynomial G{x) over O 
and a € O such that G is a-henselian at a, there exists b € O such that G{b) = 
and v{a — b)> v[G{a)) . (By the arguments above, any such b will actually satisfy 
v{a-b)=v{G{a)).) 

Corollary 5.5. If K. is a-henselian, then the residue field ofFix{K) is Fix(fe). 
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Proof. Suppose K. is cr-henselian, and let a G Fix(A;); we shall find b G Fix{K) 
such that v{b) = and b = a. Take a € K with v(a) = and a = a. Then 
v{a{a) — a) > 0, so a{x) — a; is cr-henselian at a. So there is a 6 as promised. □ 

By Axiom 4 we mean the axiom scheme {Axiom 4„ : n = 0, 1, 2, . . . }. 

Remark 5.6. If T = {0}, then JC is a-henselian. Suppose T ^ {0}, JC satisfies 
Axiom 2 and is a-henselian. Then K, satisfies Axiom 4 by [8], Proposition 5.3, so 
ct" ^ idfe for all n> 1. Hence, if also char(fe) = 0, then JC satisfies Axiom 3. 

From part (1) of Lemma 5.3 we obtain: 

Corollary 5.7. // /C is maximal as valued field and satisfies Axiom A, then /C is 
a-henselian. In particular, if K, is complete with discrete valuation and satisfies 
Axiom 4, then K is a-henselian. 

Thus if the difference field fe satisfies Axiom 4, then the Hahn difference field fe((f^)) 
is fT-henselian. Suppose k has characteristic p > and every equation 

1 + uqx + aix^ + • • • + anX^ = (all ai G fc, some ^ 0), 

is solvable in k. Then by Corollary 5.7 the Witt difference field W(fc) is cr-henselian, 
where a is the Witt frobenius. As noted in [2], this condition on the residue field 
k is Hypothesis A in Kaplansky [6] where it is related to uniqueness of maximal 
immediate extensions of valued fields. It is equivalent to k not having any field 
extension of finite degree divisible by p; see [11]. 

Note that if /C is cr-hcnselian, then it is henselian as a valued field. We have the 
following analogue of an important result about henselian valued fields: 

Theorem 5.8. Suppose that IC is a-henselian and char(fe) = 0. Let Kg C O be a 
a-subfield of K. Then there is a a-subfield Ki of K such that Kq Q K\ QO and 
Ki = k. 

Proof. Suppose that Kq ^ k. Take a G O such that a ^ K^. If v(G{a)) = for 
all nonzero G(x) over i^o, then Koia) is a proper cr- field extension of Kq contained 
in O. Next, consider the case that v(G{a)) > for some nonzero G{x) over Kq. 
Pick such G of minimal complexity. So v(H(a)) = for all nonzero H{x) over Kq 
of lower complexity. It follows that G is cr-henselian at a. So there is 6 G O with 
G{b) = and v{a — b) = v{G{a)), so a = 6. We claim that Ko{b) is a proper a-field 
extension of Kq contained in O. To prove the claim, let G have order m. Then the 
a^{b) with fc G Z are algebraic over Ko(b, . . . , cr'"~^(6)) and thus 

Ko{b) = Ko{a''{b) -.keZ) = Ko{b,...,a'^-\b))[a''{b):keZ]'ZO, 
which establishes the claim. We finish the proof by Zorn's Lemma. □ 

The notion "cr-henselian at a" applies only to cr-polynomials over O and a £ O. It 
will be convenient to extend it a little. Let G{x) be over K of order < n and a & K. 

Definition 5.9. We say (G,a) is in cr-hcnscl configuration if G(^i){a) ^ for some 
i G N"+^ with \i\ — 1, and either G{a) = or there is 7 G F such that 

v{G{a)) = minw(G(i)(a)) -^7 < v{G^j){a)) + 

Kl=i 

for all j with \ j\ > 1. For (G, a) in a-hensel configuration we put 

"/{G,a) :=v{G{a)) - min t;(G(i)(a)). 

t =1 
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Let (G,a) be in a-hensel configuration, G{a) ^ 0, and take c £ K with v{c) = 
7((j, a) and put H{x) := G{cx)/G{a), a := a/c. Then 

H{a) = 1, min v{Hri,{a)) = 0, v{Hrj){a)) > for |j| > 1, 

1*1=1 

as is easily verified. In particular, H{a + x) is over O. Now assume that K. satisfies 

also Axiom 4. This gives a unit u E O such that v[H{a + u)) > 0. We claim 
that H{a + x) is cr-henselian at u. This is because for P{x) := H{a + x) we have 
> 0, and for each i, 

P(i){u) = H(i){a + u) = H(i){a) + ^ i/(i)(j)(a)cr(M)^, 

lil>i 

so min|i|=i w(P(i)(7i)) =0. If /C is c-hcnsclian, wc can take u as above such that 
H{a+v) = 0, and then b :— a+cu satisfies G{b) = and 11(0 — 6) = 7. Summarizing; 

Lemma 5.10. Assume IC satisfies Axiom 4 and is a-henselian. Let {G,a) be in a- 
hensel configuration. Then there isb & K such that G{b) = and v{a—b) = 7(G, a). 

Up to this point we treated the Witt and non-Witt case separately, but from now 
on it makes sense to handle both cases at once. Wc say that K. is workable if cither it 
satisfies Axioms 2, 3 (as in Theorem 3.6), or it satisfies Axiom 2 and is a Witt case 
with infinite k (as in Theorem 4.5). An extension of a workable K. is an extension 
as before (and doesn't have to be workable), but in the Witt case we also require 
the extension to be a Witt case. 

In the next definition we assume that K. is workable, and that {a^} is a pc- 
sequence from K. 

Definition 5.11. We say {up} is o/cr- algebraic type over K if G{bp) for some 
a -polynomial G{x) over K and an equivalent pc-sequence {bp} in K. 

If {ttp} is of a -algebraic type over K, then a minimal cr-polynomial of {ap} over 

K is a a-polynomial G{x) over K with the following properties: 

(i) G{bp) for some pc-sequence {bp} in K, equivalent to {ap}; 

(ii) H{bp) 7^ whenever H{x) is a a-polynomial over K of lower complexity 
than G and {bp} is a pc-sequence in K equivalent to {ap}. 

If {ap} is of (T-algebraic type over K, then {ap} clearly has a minimal a-polynomial 
over K. The next lemma is used to study immediate extensions in the next section. 
Its finite ramification hypothesis is satisfied by all Witt cases. ( "Finitely ramified" 
is defined right after Lemma 2.2.) 

Lemma 5.12. Suppose IC is workable and finitely ramified. Let {up} from K be 
a pc-sequence of a-algebraic type over K with minimal a-polynomial G{x) over K, 
and with pseudolimit a in some extension. Let Y, be a finite set of a-polynomials 
H{x) over K. Then there is a pc-sequence {bp} in K, equivalent to {ap}, such that, 
with 7p := v{a — ttp): 

(1) v{a — bp) = 7p, eventually, and G{bp) 0; 

(2) ifHGEandH^K, then H{bp) H{a); 

(3) (G, a) is in a-hensel configuration, and ^{G,a) > 7^, eventually. 

Proof. Let G have order n. We can assume that S includes all G(iy In the rest 
of the proof i,j,l range over N""*"^. Theorems 3.6 and 4.5 and their proofs yield 
an equivalent pc-sequence {bp} in K such that (1) and (2) hold. The proof of 
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Theorem 3.4 shows that we can arrange that in addition there is a unique too with 
1 < Too < deg G such that, eventually, 

v{G{hp) - G{a)) = min v{G(i){a)) + TOo7p < i;(Gy)(a)) + \j\ ■ 7^, 

i|— mo 

for each j with |j| > 1 and |j| ^ too. Now {z)(G(&p))} is strictly increasing, 
eventually, so v{G{a)) > v[G{bp)) eventually, and for |j| > 1, |j| ^ too: 

v{G{bp)) = min w(G(i)(a)) + toq • 7^ < i;(Gy)(a)) + |j| • 7^, eventually. 

|i|=mo 

We claim that toq = 1. Let |z| = 1 with ^ 0, and let j > i; our claim will then 
follow by deriving 

V (a)) + 7p < t; (Gy) (a)) + \ j |7p, eventually. 

The proof of Theorem 3.4 with G(i) in the role of G shows that we can arrange 
that our sequence {bp} also satisfies 

v{G(i){bp) - G(i)(a)) < 'y(G(i)(j)(a)) + \l\ ■ jp, eventually 

for all I with \l\ > 1. Since w(G(i)(6p)) = u(G(i)(a)) eventually, this yields 

'"{G(i)ibp)) < i^(G(i)(j)(a)) + \l\ ■ 7p, eventually 

for all I with \l\ > 1, hence for all such I, 

v(G(i)(6p)) <v(^~^^^ + t;(G(i+j)(a)) + |Z| • 7^, eventually 

For I with i + / = j, this yields 

t;(G(i)(a)) < i;^-^'^ + 'y(G(j)(a)) + (|j| - 1) • 7p, eventually. 

Now K is finitely ramified, so 

i;(G(i)(a)) < w(G(j)(a)) + — 1) -7^, eventually, hence 

?;(G(i)(a)) + 7p < ■y(Gy)(a)) + |j| • 7p, eventually. 
Thus Too = 1, as claimed. The above inequalities then yield (3). □ 

6. Immediate Extensions 

Throughout this section fC = {K, T, k; v, tt) is a workable valued difference field. 
The immediate extensions of /C are then workable as well, and we prove here the 
basic facts on these immediate extensions. To avoid heavy handed notation we 
often let K stand for /C when the context permits. 

Definition 6.1. A pc-sequence {op} from K is said to be 0/ cr-transcendental type 
over K if it is not of a-algebraic type over K, that is, G{bp) 7^ for each a- 
polynomial G{x) over K and each equivalent pc-sequence {bp} from K. 

In particular, such a pc-sequence cannot have a pseudolimit in K. The next lemma 
is a cr-analogue of a result familiar for valued fields. 

Lemma 6.2. Let {op} from K be a pc-sequence of a -transcendental type over K. 
Then K, has an immediate extension {K{a),r,k;Va,na) such that: 
(1) a is a -transcendental over K and ap ^ a; 
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(2) for any extension (-ftTi, Fi, fei; -yi, tti) of IC and any b G Ki with ap ^ b 
there is a unique embedding 

{K{a),r,k;Va,'JTa) — > {Ki,ri,ki;vi,TTi) 
over K, that sends a to b. 

Proof. Let IC' be an elementary extension of /C containing a pseudoliniit a of {op}. 
Let {K{a),Ta,ka;Va,'!Ta) be the valued cr-field generated by a over IC. To prove 
that Ta = r, consider a nonconstant cr-polynomial G{x) over K. Use Theorem 3.4 
to get an equivalent {bp} so that G{bp) G{a). Now, G{bp) 7^ 0, since {op} is of 
cr-transcendental type. So Va{G{a)) = eventual value of v{G{bp)) G F. Thus Fq = F 
and a is cr-transcendental over {K,a). A similar argument shows that ka = k. 

With b as in (2), the proof of Theorem 3.4 shows that in the argument above we 
can arrange, in addition to G{bp) G{a), that G{bp) G{b); hence Va{G{a)) = 



The following consequence involves both (1) and (2): 

Corollary 6.3. Let a from some extension ofK. be a-algebraic over K and let {a^} 
be a pc-sequence in K such that Up ^ a. Then {ap} is of a-algebraic type over K. 

The cr-algebraic analogue of Lemma 6.2 is trickier: 

Lemma 6.4. Suppose IC is finitely ramified. Let {ap} from K be a pc-sequence 
of a-algebraic type over K, with no pseudolimit in K. Let G{x) be a minimal a- 
polynomial of {ap} over K. Then K. has an immediate extension {K{a), F, fe; VajTTa) 
such that 

(1) G{a) = and ap ^ a; 

(2) for any extension (ifi, Fi, fci; tii, tti) of IC and any b G Ki with G{b) = 
and ap^b there is a unique embedding 



over K. that sends a to b. 

Proof. Let G{x) = F{cr{x)) with F{xa. . . . , .t„) £ K[xa, . . . , x,,], n = order(G'). 

Claim. F is irreducible in K[xo, . . . ,a;„]. Suppose otherwise. Then F = F1F2 
with nonconstant i^i, F2 e K[xo, ■ ■ ■ , a;„], and thus G = G1G2 where Gi{x), G2{x) 
are cr-polynomials over K of lower complexity than G. Take a pc-sequence {bp} in 
K equivalent to {ap} such that G{bp) and {Gi{bp)}, {G2{bp)} pseudoconverge. 
Then {v{G{bp))} is eventually strictly increasing, but {v{Gi{bp))}, {v{G2{bp))} are 
eventually constant, contradiction. 

Consider the domain K[^o, . . . ,^n] := K[xo, ■ ■ ■ ,Xn]/{F) with := Xi + (F) 
and let L = K{^q, . . . ,^n) be its field of fractions. We extend the valuation v 
on to a valuation v : L^ ^ F as follows. Pick a pseudolimit e of {ap} in 
some extension of IC whose valuation we also denote by v. Let (p ^ L, (p ^ 0, so 
4> = /(^o, • • • , ^n)/9{^o, • • • , ^n-i) with / G K[xo, .■■,Xn] of lower a;„-degree than 
F and g G K[xo, . . . ,Xn-i], g ^ 0. We claim: w(/(cr(e))) , w(g(cr(e))) G F, and 
vi^f(a{e))) — v[g{cr{e))) depends only on and not on the choice of (/,(/). To 
see why this claim is true, suppose that also ^ = /i(^o, • • • )Cn)/5i(Co, • • • ,^n-i) 
with /i G K[xo, . . . , Xn] of lower x„-dcgrce than F and gi G K[xq, . . . , Xn-i], 
gi ^ 0. Then fgi = fig mod F in K[xo, . . . ,a;„], and thus fgi = fig since fgi 
and fig have lower degree in Xn than F. To avoid some tedious case distinctions 



vi{G{b)) G P. 



□ 



{K{a),r,k;va,na) 



{Ki,ri,ki;vi,ni) 
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we assume that f,g,fi,gi are all nonconstant. (In the other cases the arguments 
below need some trivial modifications.) Take a pc-sequence {bp} in K equivalent 
to {ttp} such that {f{eT{bp))} ^ f{a{e)), and likewise with g,fi,gi instead of /. 
Also {/(cr(&p))} 7^ by the minimality of G, so 

v{f{cr{e))) = eventual value of v{f{a{bp))), 

in particular, v{f{cr{e))) £ T, and likewise with g, fx and gi instead of /. The 
identity fg\ = fig now yields 

v{f{<j{e))) - v{g{a{e))) = v{h{a{e))) -v{gi{<j{e))). 

This proves the claim and allows us to define v : F by 

v{cl>) :=v{f{a{e)))-v{g{a{e))). 

It is routine to check that this map u is a valuation on the field L that extends the 
valuation v on K. (For the multiplicative law v{(l)\(j)2) = v{(j)i) + v{(j)2), let 

, /l(^0, • • • j^Cn) , h{£,0, ■ ■ ■ ,£,n) , , h{S,0, ■ ■ ■ ,^n) 

01 = —77 c T. 92 = —77 7 7, 9192 = —77 7 7 

where /i. /2, /■? G K[xo, . . . , a;„] have lower a;„-degree than F and where 51, 52, 53 
are nonzero polynomials in K[xo, . . ■ ,x„-i]. In view of 

fi f2 _ QF ^ h 

gi 52 515253 53 

with Q e K[xo, ■ ■ ■ ,Xn], we obtain v{(j)i(f>2) ~ w(0i) + w(02) as in the proof on 
pp. 308-309 of [6] for ordinary valued fields, using suitable choices of pc-sequences 
equivalent to {op} in the style above.) Likewise one shows that {L, v) has the same 
residue field as (K,v). 

It is clear that -ft'(^o, • . • , ^n-i) is purely transcendental over K of transcendence 
degree n. The same is true for isr(^i, . . . , ^„): by the minimality of G the variable xo 
must occur in F, so ^0 is algebraic over K{^i, . . . , ^„). This yields an isomorphism 

K{^o, ■ ■ ■,^n-i) ^ K{^i, . . . ,^„), a{^i) = ^i+i for < i < n - 1, 

between subfields of L that extends a on K. We consider these subfields as equipped 
with the valuation induced by that of L, and claim that a is an isomorphism of 
valued fields. To see why, let c e ^l'[^0) • • • ,in-i], c 7^ 0; the claim will follow by 
deriving v{c) = v{a{c)). We have 

C = h{^o, ^n-l), h G K[xo, . . .,Xn-l]. 

Let h'^ G K[xo, . . . ,Xn-i] be obtained by applying a to the coefficients of h. 
Then a(c) = /i'^(a, • • • , ^n)- Also a(c) = /(6, • • • ,^n)/5(^o, • • • ,?n-i) with / e 
K[xo, • • • , Xn] of lower a;„-degree than F and 5 e K[xo, ■ ■ ■ , Xn-i], 5 7^ 0. Thus 

g{xo, . . . , Xn-l)h'^ {Xi, . . . , Xn) - f{xo,...,Xn) = qF 

with q e K[xo,...,Xn\- Put a := v{f{^o,---,^n)), /? = ^(5(^0, • • • , ^n-i)) and 

7 = v{h{£_o, ■ ■ ■ ,Cri-i)) = i'(c), so Q!,/3,7 G F and u(a-(c)) = a — /3. Take a pc- 
sequence {bp} from K equivalent to {flp} such that, eventually 

vifi^ibp))) = a, v{g{cT{bp))) - /?, K^'-C'^C&p))) = 7 

and also G(6p) and {v{q{cr{bp)))} is eventually constant. Now, to be exphcit, 
h{a{bp)) = h{bp, . . . ,(7"-i(6p)), so a{h{a{bp))) = h''{a{bp), . . • ,CT"(6p)), and thus 
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v[h'^{a{bp), . . . ,a^{bp))) = 7, eventually. Since {v({qF){a{bp)))} is cither eventu- 
ally strictly increasing, or eventually equal to 00, it follows that eventually 

+ ^ = v {g{cribp)) ■ h'^iaibp), C7"(6,))) = v = a, 

so a — /? = 7, and thus i'((t(c)) = v{c). This proves our claim. 

Consider the inclusion diagram of valued fields (with L'* the henselisation of L): 

T 
L 

/ \ 

\ / 

K 

Note that L is an algebraic immediate extension of both iir(^O) • • • > ^n-i) and 
-^(^1) • • • ) ^n)) so the same is true for instead of L. Since K is finitely ramified — a 
hypothesis we use here for the first time in the proof — this gives K[^q, . . . , = 
■ ■ ■ ,^n)'^ = L'^ where we take the henselizations inside L'*. So a extends 
uniquely to an automorphism a of the valued field L^. Put a := ^0 and let 
{K{a),T,k;Va,TTa) be the valued cr-subfield of L'^ generated by a over K. Note 
that then G(a) =0 and a, since Va{ap — a) = v{ap — c). 

To verify (2), the first display in the proof shows that the valuation on L defined 
above does not depend on the choice of the pseudolimit e. So we can take for e an 
element b as in the hypothesis of (2), from which the conclusion of (2) follows. □ 

We note the following consequence. 

Corollary 6.5. Suppose fC is finitely ramified. Then fC as a valued field has a 
proper immediate extension if and only if K, as a valued difference field has a proper 

immediate extension. 

We say that K, is a -algebraically maximal if it has no proper immediate a-algebraic 
extension, and we say it is maximal if it has no proper immediate extension. Corol- 
lary 6.3 and Lemmas 6.4 and 5.3 yield: 

Corollary 6.6. Suppose K, is finitely ramified. Then: 

(1) /C is a -algebraically maximal if and only if each pc-sequence in K of a- 
algebraic type over K has a pseudolimit in K; 

(2) ifK, satisfies Axiom 4 and is a -algebraically maximal, then K is a-henselian. 

It is clear that IC has cr-algebraically maximal immediate (T-algcbraic extensions, and 
also maximal immediate extensions. If /C satisfies Axiom 4 both kinds of extensions 
are unique up to isomorphism, but for this we need one more lemma: 

Lemma 6.7. Suppose IC is finitely ramified and IC' is a workable finitely ramified a- 
algebraically m,axim,al extension of K. satisfying Axiom 4. Let {Up} from K be a pc- 
sequence of a-algebraic type over K, with no pseudolimit in K, and with minimal a- 
polynomial G{x) over K. Then there exists b G K' such that ap"^ b and G{b) = 0. 

Proof. Lemma 6.4 provides a pseudolimit a G K' of {a^}. Take a pc-sequcncc {bp} 
in K equivalent to {Up} with the properties listed in Lemma 5.12. Since IC' is 
cr-henselian and satisfies Axiom 4, Lemma 5.10 yields b £ K' such that 

v'{a-b)=j{G,a) and G{b) = 0. 
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Note that ap b since 7(G, a) > v{a — ap) = jp eventually. □ 
Together with Lemmas 6.2 and 6.4 this yields: 

Theorem 6.8. Suppose K. is finitely ramified and satisfies Axiom 4. Then all its 
maximal immediate extensions are isomorphic over K., and all its a -algebraically 
maximal immediate a-algebraic extensions are isomorphic over K. 

We now state minor variants of these results using the notion of saturation from 
model theory, as needed in the proof of the embedding theorem in the next section. 
Let \X\ denote the cardinality of a set X, and let k be a cardinal. 

Lemma 6.9. Suppose £ = (E, Fe, . . .) < IC is workable and K. is finitely ramified, 

(T-henselian, and K-saturated with n > |r£;|. Let {ap} from E be a pc-sequence of 
a-algebraic type over E, with no pseudolimit in E, and with minimal a-polynomial 
G{x) over E. Then there exists b G K such that b and G{b) = 0. 

Proof. By the saturation assumption we have a pseudolimit a G K oi {up}. Let 

7p = v{a — ap). By Lemma 5.12, (G, a) is in cr-henscl configuration with j{G, a) > 
7p, eventually. Since IC is a-henselian, it satisfies Axiom 4, so Lemma 5.10 yields 
b £ K such that v{a — b) = j{G, a) and G{b) = 0. Note that ap ^ b since 
7(G, a) > 7p eventually. □ 

In combination with Lemmas 6.2 and 6.4 this yields: 

Corollary 6.10. If £ = {E,Te, • ■ . ) < IC is workable and satisfies Axiom 4, and IC 

is finitely ramified, a-henselian, and n-saturated with n > \Te\, then any maximal 
immediate extension of £ can be embedded in IC over £. 

7. The Equivalence Theorem 

Theorem 7.6, the main result of the paper, tells us when two workable cr-henselian 
valued difference fields of equal characteristic zero are elementarily equivalent over 
a common substructure. In Section 8 we derive from it in the usual way some 
attractive consequences on the elementary theories of such valued difference fields 
and on the induced structure on value group and residue difference field. In Section 
9 we use coarsening to obtain analogues in the mixed characteristic case. 

We begin with a short subsection on angular component maps. The presence of 
such maps simplifies the proof of the Equivalence Theorem, but in the aftermath 
we can often discard these maps again, by Corollary 7.2. 

Angular components. Let K. = {K, T, fe; v, it) be a valued difference field. An 
angular component map on IC is an angular component map ac on IC as valued 
field such that in addition a(ac(a)) = ac(o-(a)) for all a G K. Examples are the 
Hahn difference fields k{{t^)) with angular component map given by ac(a) = a^^ 
for nonzero a = ^ a^f G k{{t^)) and 70 = v{a), and also the Witt difference fields 
W(fe) with angular component map determined by ac(p) = 1. (To see this, use the 
next lemma and the fact that Fix( W(fe)) = W(Fp) = Qp.) 

Lemma 7.1. Suppose IC satisfies Axiom 2. Then each angular component map on 
the valued subfield Fix{K) of IC extends uniquely to an angular component map on 
fC. If in addition IC is a-henselian, then every angular component map on K. is 
obtained in this way from an angular component map on Fix{K) . 
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Proof. Given an angular component map ac on Fix(_ftr) the claimed extension to 

/C, also denoted by ac, is obtained as follows: for x G we have x = uy with 

u,y e K'^ , v{u) = 0,a(y) = y; then ac(a;) = ■uac(j/). The second claim of the 

lemma follows from Corollary 5.5. □ 

Here is an immediate consequence of Lemmas 2.3 and 7.1: 

Corollary 7.2. Suppose K. satisfies Axiom 2. Then there is an angular component 
map on some elementary extension of K. 

The Main Result. In this subsection we consider 3-sorted structures 

K. = (^K, r, k; V, TT, ac ) 

where (^K, T, k; v, tt) is a valued difference field (satisfying Axiom 1 of course) and 
where ac : ii' — > is an angular component map on (Jf, F, k; v, it) . Such a structure 

will be called an ac-valued difference field. Any subfield E oiK is viewed as a valued 
subficld of /C with valuation ring Oe ■= ODE. 

If char(fe) = and /C is cr-henselian, then by Theorem 5.8 there is a difference ring 
morphism i : k ^ O such that 7r(i(a)) = a for all a G K; we call such i a a-lifting 
of k to K.. This will play a minor role in the proof of the Equivalence Theorem. 

A good substructure oi K, — {K, T, k; v, n, ac) is a triple £ = {E, Fg, ks) such that 

(1) E is a difference subfield of K, 

(2) Ff is an ordered abelian subgroup of F with v{E^) C Ff, 

(3) kg is a difference subfield of k with ac{E) C kg (hence Tr{OE) C ks). 

For good substructures £i = (i?i,ri,fei) and £2 = {E2,^2,k2) of /C, we define 
£1 C £2 to mean that Ei C E2, Fi C F2, fci C k2. If £J is a difference subfield of 
K with ac(S) = tt{Oe), then {E,v{E''),Tr(OE)) is a good substructure of /C, and 
if in addition F D is a difference subfield of K such that v{F^) = v{E^), then 
ac(F) = tt{Of)- Throughout this subsection 

K = {K, F, k; V, tt, ac), IC' = {K', F', fc'; v', tt', ac') 

are ac-valued difference fields, with valuation rings O and O', and 

£ = {E,T£,k£), £' = {E',T£,,k£,) 

are good substructures of /C, /C' respectively. To avoid too many accents we let a 

denote the difference operator of each of K, K\ E, E' , and put Oe' '■— O' fl E'. 

A good map f : £ ^ £' is a, triple f = {f,fv,fi) consisting of a difference field 
isomorphism f : E ^ E', an ordered group isomorphism /v : F5 — > T£i and a 
difference field isomorphism f^ : kg ^ kgi such that 

(i) fy{v{a)) = v'{f{a)) for all a G E^ , and /v is elementary as a partial map 
between the ordered abelian groups F and F'; 

(ii) /r(ac(a)) = ac'(/(a)) for all a & E, and /r is elementary as a partial map 

between the difference fields fc and k' . 

Let i : £ ^ £' he a good map as above. Then the field part f : E ^ E' of f is a 
valued difference field isomorphism, and /v and /r agree onv{E^) and 'k{Oe) with 
the maps v{E^) v'{E''^) and tt{Oe) ^ tt'{Oe') induced by /. We say that a 
good map g = ((/, (/v) 9r) '■ ^ ^ ^' extends f if f C JF, f C and (/, (/v) 5r extend 
/) /vj /r, respectively. The domain of f is £. 
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The next two lemmas show that condition (ii) above is automatically satisfied 
by certain extensions of good maps. 

Lemma 7.3. Let f : £ ^ £' be a good m,ap, and F E and F' D E' subfields of K 
and K' , respectively, such that v{F^) ~ v(E^) and tt{Of) ^ kg- Let g : F ^ F' 
be a valued field isomorphism such that g extends f and /r(/T(u)) = 'K'{g{u)) for all 
u e Of- Then &c{F) C ks and /r(ac(a)) = ac'(5f(a)) for all a G F. 

Proof. Let a e F. Then a = am where ai G E and u € Of, v{u) = 0, so 
ac(a) = ac(ai)7r(u) G ke- It follows easily that /r(ac(o)) = a,c'{g{a)). □ 

In the same way we obtain: 

Lemma 7.4. Suppose n(OE) = kg, let i : £ ^ £' be a good map, a,nd let F D E 
and F' D E' be subfields of K and K' , respectively, such that v{F^) = v{E^). Let 
g : F ^ F' be a valued field isom,orphism extending f. Then ac{F) = it{Of) and 
,gr(ac(a)) = ac'(g(a)) for all a € F, where the map g^- : tt^Of) 7r'(Oi?/) is induced 
by g {and thus extends /r). 

The following is useful in connection with Axiom 2: 

Lemma 7.5. Let b e . Then the following are equivalent: 

(1) There is c G Fix(iir) such that v{c) = v{b). 

(2) There is d € K such that v{d) = and a{d) = {b/a{b)) ■ d. 

Proof. For c as in (1), d = cb~^ is as in (2). For d as in (2), c = bd is as in (1). □ 

We say that £ satisfies Axiom 2 (respectively, Axiom 3, Axiom 4) if the valued 

difference subfield {E,v{E^),tt{Oe)', ■ ■ ■) of JC does. Likewise, we say that £ is 
workable (respectively, cr-hcnselian) if this valued difference subfield of /C is. 

Theorem 7.6. Suppose char(fc) = 0, IC, K,' satisfy Axiom 2 and are a-henselian. 
Then any good map £ ^ £' is a partial elementary map between K, and KI . 

Proof. The theorem holds trivially for F = {0}, so assume that F ^ {0}. Then 

JC and K.' are workable. Let f = (/, /v,./r) £ £' he a good map. By passing 
to suitable elementary extensions of K. and K.' we arrange that /C and IC' are re- 
saturated, where k is an uncountable cardinal such that |fef:|, IF^j < k. Call a 
good substructure £i = (Ei,ki,Ti) of IC small if |fci|, jFil < k. We shall prove 
that the good maps with small domain form a back-and-forth system between IC 
and IC'. (This clearly suffices to obtain the theorem.) In other words, we shall 
prove that under the present assumptions on £, £' and f , there is for each a € K 
a good map g extending f such that g has small domain !F = {F,. . .) with a & F. 
In addition to Corollary 6.10, we have several basic extension procedures: 

(1) Given a G k, arranging that a € kg. By saturation and the definition of "good 
map" this can be achieved without changing /, /v, E, Tg by extending /r to a 
partial elementary map between k and k' with a in its domain. 

(2) Given 7 € F, arranging that 7 € F5. This follows in the same way. 

(3) Arranging kg = tt{Oe). Suppose a G kg, a ^ tt{Oe); set a' := fi{a). 

If a is CT-transccndcntal over Tr(OE), we pick a £ O and a' G O' such that a = a 
and a' = a', and then Lemmas 2.5 and 7.3 yield a good map g = {g,fv,fi) with 
small domain {E{a),Tg,kg) such that g extends f and g{a) = a'. 
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Next, assume that a is (T-algebraic over Tr(OE)- Let G{x) be a cr-polynomial 
over Oe such that G{x) is a minimal (T-polynomial of a over tt{Oe) and has the 
same complexity as G{x). Pick a € O such that a = a. Then G is cr-henselian at a. 
So we have b G O such that G(6) = and b = a = a. Likewise, we obtain b' G O' 
such that f{G){b') = and b' = a', where /(G) is the difference polynomial over 
E' that corresponds to G under /. By Lemmas 2.6 and 7.3 we obtain a good map 
extending f with small domain (£'(6), Fg, fef) and sending b to b'. 

By iterating these steps we can arrange ks = Tr{OE)', this condition is actually 
preserved in the extension procedures (4), (5), (6) below, as the reader may easily 

verify. We do assume in the rest of the proof that kg = n{OE), and so we can refer 
from now on to feg as the residue difference field of E. 

(4) Extending f to a good map whose domain satisfies Axiom 2. Let 6 € v{E^). 
Pick b e E^ such that v{b) = 6. Since Axiom 2 holds in tC, we can use Lemma 7.5 
to get d G K such that v{d) = and G{d) = where 

G(x) := a(x) jr-r ■ x. 

a{b) 

Note that v{qd) = and G{qd) = for all q G C E^ . Hence by saturation we 

can assume that v{d) = 0, G{d) — and d is transcendental over kg. We set a = d, 
so G{x) is a minimal tr-polynomial of a over kg. By Lemma 2.6, 

E{d)=E{d), v{E{dr)=v{E''), Tr{OEid))^ks(a), a{E{d)) = E{d). 

We shall find a good map extending f with domain {E{d), Tg, ke{a)). Consider the 
cr-polynomial H := f{G), that is, 

By saturation we can find a' G k' with H{a') = and a difference field isomorphism 
Qi : ^^(a) — > ke'{<y') that extends /r, sends a to a' and is elementary as a partial 
map between the difference fields k and k' . Using again Lemma 7.5 we find d' G K' 
such that v\d') = and H{d') = 0. Since H{d') = H{a') = 0, we can multiply d' 
by an element in K' of valuation zero and fixed by a to assume further that d' = a'. 
Then Lemmas 2.6 and 7.4 yield a good map g = {g, /v, g^) where g : E{d) — > E'{d') 
extends / and sends d to d' . The domain Fg, kg (a)) of g is small. 

In the extension procedures (3) and (4) the value group v{E^) does not change, so 
if the domain 5 of f satisfies Axiom 2, then so does the domain of any extension of 
f constructed as in (3) or (4). Also Fg does not change in (3) and (4), but at this 
stage we can have F^ ^ v{E^). By repeated application of (l)-(4) we can arrange 
that £ is workable and satisfies Axiom 4. Then by Corollary 6.10 we can arrange 
that in addition £ is cr-henselian. (Any use of this in what follows will be explicitly 
indicated.) 

(5) Towards arranging Tg = v{E^); the case of no torsion modulo v{E^). 
Suppose 7 S Ff has no torsion modulo v{E^), that is, nj ^ v{E^) for all n > 0. 

Take a G Fix(ii') such that v{a) = 7. Let i be a cr-lifting of the residue difference 
field fc to /C. Since ac(a) is fixed by a, a/i{ac{a)) G Fix(fC) and f (a/i(ac(a))) = 7. 
So replacing a by a/z(ac(a)) we arrange that v{a) = 7 and ac(a) = 1. In the same 
way we obtain a' G Fix(ii'') such that v'{a') = 7' := /v(7) and ac'(a') = 1. Then 
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by a familiar fact from the valued field context we have an isomorphism of valued 
fields g : E{a) E'{a') extending / with g{a) = a'. Then {g, /v, /r) is a good map 
with small domain (i?(a), Fg, fcf ); this domain satisfies Axiom 2 if f does. 

(6) Towards arranging — v(E^); the case of prime torsion modulo v{E^). Here 
we assume that £ satisfies Axiom 2 and is a-henselian. 

Let J €Tg\v{E^) with i'j G v{E^), where £ is a prime number. As £ satisfies 
Axiom 2 we can pick b G Fix(ii^) such that v(b) = £"/. Since £ is (T-hcnsclian we 
have a cr-lifting of its difference residue field fcg to £ and we can use this as in 
(5) to arrange that ac(6) = 1. We shall find c e Fix{K) such that = b and 
ac(c) = 1. As in (5) we have a £ Fix{K) such that v{a) = 7 and ac(a) — 1. Then 
the polynomial P{x) := — b/a^ over K is henselian at 1. This gives u £ K such 
that P{u) = and u = 1. Now let c = au. Clearly = b and ac(c) = 1. Note 
that (t{cY — b, hence ct(c) = ujc where lj is an ^'''-root of miity. Using ac(c) = 1 
we get ac(w) = 1, so w = 1, that is, c e Fix{K), as promised. Likewise we find 
c' G Fix{K') such that c'^ = f{b) and ac'(c') = 1. Then f extends easily to a good 
map with domain (iJ(c), Ff, fef) sending c to c'; this domain satisfies Axiom 2. 

By iterating (5) and (6) we can assume in the rest of the proof that = v{E^), 
and we shall do so. This condition is actually preserved in the earlier extension 
procedures (3) and (4), as the reader may easily verify. Anyway, we can refer from 
now on to Fg as the value group of E. Note also that in the extension procedures 
(5) and (6) the residue difference field does not change. 

Now let a £ X be given. We want to extend f to a good map whose domain is small 
and contains a. At this stage we can assume ks = ^{Oe), Fg = v{E^), and £ is 
workable. Appropriately iterating and alternating the above extension procedures 
we arrange in addition that £ satisfies Axiom 4 and E{a) is an immediate extension 
of E. Let £{a) be the valued difference subfield of /C that has E{a) as underlying 
difference field. By Corollary 6.10, £{a) has a maximal immediate valued difference 
field extension £1 < K,. Then £1 is a maximal immediate extension of £ as well. 
Applying Corollary 6.10 to £' and using Theorem 6.8, we can extend f to a good 
map with domain £1, construed here as a good substructure of K in the obvious 
way. It remains to note that a is in the underlying difference field of £1 . □ 

A variant. At the cost of a purity assumption we can eliminate angular component 
maps in the Equivalence Theorem. More precisely, let K,K,' be as before except 

that we do not require angular component maps as part of these striicturcs. The 
notion of good substructure of /C is similarly modified by changing clause (3) in its 
definition to: ks is a difference subfield of k with ^{Oe) C ks- In defining good 

maps, condition (ii) on is to be changed to: /r(7r(a)) = 7r'(/(a)) for all a € Oe, 
and /r is elementary as a partial map between the difference fields k and k' . 

Theorem 7.7. Suppose char(fc) = 0, /C, /C' satisfy Axiom 2 and are a-henselian, 
and v{E^) is pure in F. Then any good map £ ^ £' is a partial elementary map 
between K. and K.'. 

Proof The case F = {0} being trivial, let F 7^ {0}, and let f : f -> f be a 
good map; our task is to show that f is a partial elementary map between K. 
and fC'. We first arrange that the valued difference subfield {E, v{E'^),-jt{Oe); ■ ■ ■) 
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of /C is Ki-saturated by passing to an elementary extension of a suitable many- 
sorted structure with /C, K,' , £, £' and f as ingredients. As in the beginning of the 
proof of Theorem 7.6 we arrange next that /C and K,' are K-saturated, where k is 
an uncountable cardinal such that |fc^|, |r^| < k. Then we apply the extension 
procedures (2) and (3) in the proof of Theorem 7.6 to arrange that k£ = 7r(0£;) 
and £ satisfies Axiom 2, without changing v{E^). To simplify notation we identify 
£ and £' via f ; we have to show that then /C =s IC'. Since {E, v{E^),'!t{Oe)', ■ ■ ■) 
is Hi-saturated, Lemmas 2.3 and 2.4 yield cross-sections 

SE:v{E'')^¥h^{EY, s:r^Fix(ii')^, s' -.V ^¥hi{Ky 

such that s and s' extend se- These cross-sections induce angular component maps 
ac^; on Fix(i?), ac on ¥\x{K). and ac' on Fix(/C'), which by Lemma 7.1 extend 
uniquely to angular component maps on £, /C, and JC' . (Here we use that £ satisfies 
Axiom 2.) This allows us to apply Theorem 7.6 to obtain the desired conclusion. □ 

8. Relative Quantifier Elimination 

Here we derive various consequences of the Equivalence Theorem of Section 7. We 
use the symbols = and ^ for the relations of elementary equivalence and being 
an elementary submodel, in the setting of many-sorted structures, and "definable" 
means "definable with parameters from the ambient structure". Let C be the 3- 
sorted language of valued fields, with sorts f (the field sort), v (the value group sort), 
and r (the residue sort). We view a valued field {K, F, fe; . . . ) as an /^-structure, with 
f-variables ranging over K, v-variables over F, and r-variables over k. Augmenting 
C with a function symbol a of sort (f , f ) gives the language Oa) of valued diS'erence 
fields, and augmenting it further with a function symbol ac of sort (f , r) gives the 
language £(cr, ac) of ac-valued difi^erence fields. In this section 

K, = {K,T,k;...), K,' = {K',V',k';...) 

are ac-valucd difference fields of cquicharactcristic that satisfy Axiom 2 and are 
(T-henselian; they arc considered as £(ct, ac)-structures. 

Corollary 8.1. K. = K.' if and only if k = k' as difference fields and T = V' as 
ordered abelian groups. 

Proof. The "only if direction is obvious. Suppose fc = fc' as difference fields, 
and F = F' as ordered groups. This gives good substructures £ := (Q, {0},Q) 
of /C, and £' := (Q, {0},Q) of fC', and a trivial good map £ £'. Now apply 
Theorem 7.6. □ 

Thus fC is elementarily equivalent to the Hahn difference field k{{t^)) with angular 
component map defined in the beginning of Section 7. 

Corollary 8.2. Let £ = [E.T E,kE] . . ■) he a a-henselian ac-valued difference 
subfield of JC satisfying Axiom 2 such that kE ^ k as difference fields, and F^; ^ F 
as ordered abelian groups. Then £ ^ IC. 

Proof Take an elementary extension IC' of £. Then IC' satisfies Axiom 2, {E, Te, kE) 
is a good substructure of both IC and IC' , and the identity on [E, T,kE) is a good 
map. Hence by Theorem 7.6 we have IC =£ IC'. Since £ ^ IC', this gives £ <K. □ 
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The proofs of these coroUaries use only weak forms of the Equivalence Theorem, 
but now we turn to a result that uses its full strength: a relative elimination of 
quantifiers for the £(cr, ac)-theory T of a-henselian ac-valued difference fields of 
equicharacteristic that satisfy Axiom 2. We specify that the function symbols v 
and TT of C{a, ac) are to be interpreted as total functions in any K, as follows: extend 
v: K"^ to V : K hy v{Q) = 0, and extend 7r:C^feto7r:ii'^feby 

7r(a) = for a ^ O. 

Let £r be the sublanguage of £(ct, ac) involving only the sort r, that is, £r is 
a copy of the language of difference fields, with a as the symbol for the difference 
operator. Let Cy be the sublanguage of £{a, ac) involving only the sort v, that is, 
Cy is the language of ordered abelian groups. 

Let X = {xi, . . . ,xi) he a. tuple of distinct f-variables, y = (j/i, . . . ,ym) a tuple 
of distinct r- variables, and z = {zi, . . . , Zn) a tuple of distinct v- variables. Define a 
special v-formula in {x, y) to be an £(cr, ac)-formula 

ij^{x,y) := V'(ac(gi(a;)),...,ac(gfe(a;)),y) 

where fc e N, ij'{ui, . . . , ?ife, y) is an £r-formula, and qi{x), . . . , qk{x) G Z[x]. Also, 
a special Y-formula in {x, z) is an £(ct, ac)-formula 

eix.z) := 0'{v{qi{x)),...,v{qk{x)),z) 

where k G N, 9' {v\, . . . ,Vk,y) is an £v-formula, and gi(x), . . . , qk{x) G Z[a;]. Note 
that these special formulas do not have quantified /-variables. We can now state 
our relative quantifier elimination: 

Corollary 8.3. Every £{17, ac)- formula (j){x,y,z) is T-equivalent to a boolean 
combination of special T-formulas in (.t, y) and special v-formulas in (x, z). 

Proof. Let ip(x,y) and 0{x,z) range over special formulas as described above. For 
a model JC = {K,T,k; ...) of T and a e K\ rehT^^e T", let 

tpf (a,r) := {V'(a;,2/) : /C|=V(a,r)} 

tp^(a,7) ■.= {e{x,z) : K^e{a,-()}. 

Let K and K,' be any models of T, and let 

(a, r, 7) e Jf' X fe" X r", (a', r', 7') G K'^ x fe'™ x T'" 

be such that tpj^(a, r) = tpj^ (a', r') and tp^(o, 7) = tp^ (a', 7'). It suffices to show 
that under these assumptions we have 

tp'=(a,r,7) = tp'^'(a',r',7'). 

Let £ := Fg, fcg) where E := Q(a}, Vg is the ordered subgroup of F generated 
by 7 over v{E^), and kg is the difference subficld of k generated by ac(ii^) and r, 
so f is a good substructure of /C. Likewise we define the good substructure £' of 
/C'. For each q(x) G we have q{a) = iff ac(<7(a)) = 0, and also q{a') = iff 
ac'(g(a')) = 0. In view of this fact, the assumptions give us a good map £ ^ £' 
sending a to a', 7 to 7' and r to r'. It remains to apply Theorem 7.6. □ 

In the proof above it is important that our notion of a good substructure £ = 

{E,T£,k£) did not require Fg = v{E^) or kg = tt{Oe)- This is a difference with 
the treatment in [2]. Related to it is that in Corollary 8.3 we have a separation of 
r- and v-variables; this makes the next result almost obvious. 
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Corollary 8.4. Each subset ofk™' xF" definable in IC is a finite union of rectangles 
X xY with X C fc™ definable in the difference field k and F C F" definable in the 

ordered abelian group F. 

Proof. By Corollary 8.3 and using its notations it is enough to observe that for 
a £ A"', a special r-formula tp{x, y) in (x, y), and a special v-formula 9(x, z)in (x, z), 
the set {r e fc™ : /C |= '4>{a,r)} is definable in the difference field fe, and the set 
{7 e F" : /C 1= ^(a, 7)} is definable in the ordered abelian group F. □ 

Corollary 8.4 says in particular that the relations on fc definable in /C arc definable in 
the difference field fc, and likewise, the relations on F definable in /C are definable 
in the ordered abelian group F. Thus fe and F are stably embedded in K. The 
corollary says in addition that fc and F are orthogonal in K,. 

By Corollary 7.2 we can get rid of angular component maps in Corollaries 8.1 and 
8.4: these go through if we replace "ac- valued" by "valued". Also Corollary 8.2 
goes through with this change, but for this we need Theorem 7.7. In particular, 
any cr-henselian valued difference field satisfying Axiom 2, with residue difference 
field fc of characteristic and value group F, is elementarily equivalent to the Hahn 
difference field fc 

9. The unramified mixed characteristic case 

We now aim for mixed characteristic analogues of Sections 7 and 8. Kochen [7] has 
a clear account how a result like Corollary 8.1 for henselian valued fields can be 
obtained in mixed characteristic from the cqiiicharacteristic zero case by coarsening. 
We follow here the same track, but to get the mixed characteristic Equivalence 

Theorem 9.8 we use an elementary fact (Lemma 9.6) in a way that may be new 
and yields a proof that differs from the rather complicated treatment in [2]. 

A better equivalence theorem. Wc first improve Theorem 7.6 by allowing extra 
structure on the residue difference field and on the value group. 

Let C be the 3-sorted language of valued fields and £(f7, ac) the language of 
ac-valued difference fields, as introduced in Section 8. Consider now a language 
C* 3 £(cr, ac) such that every symbol of C* \ C{a, ac) is a relation symbol of some 
sort (v, . . . , v) or (r, . . . , r). Let £* be the sublanguage of C* involving only the sort 
v, that is, the language of ordered abelian groups together with the new relation 
symbols of sort (v, . . . , v). Also, let C* be the sublanguage of C* involving only 
the sort r, that is, (a copy of) the language of difference fields together with the 
new relation symbols of sort (r, . . . , r) . (The difference operator symbol of C* is 
a, to avoid confusion with the difference operator symbol a of sort (f,f).) By 
a *-valued difference field we mean an £*-structure whose £(<7, ac)-reduct is an 
ac-valued difference field. 

Let /C = {K^ F, fc; ■ • • ) be a *-valued difference field. Then we shall view F as an 
£*-structure and fc as an >C*-structure, in the obvious way. Any subfield of if is 
viewed as a valued subfield of K, with valuation ring Oe := OdE. 

A good substructure of /C = [K, F, fe; ■ • • ) is a triple £ = {E, Ff, fe^) such that 

(1) £■ is a difference subfield of K, 

(2) Ff C F as /:;-structures with i;(£'^) C Fg, 

(3) fef C fe as £*-structures with a,c{E) C feg. 
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In the rest of this subsection /C = {K, F, fc; • • ■ ) and JC' = {K', F', k';---) are *- 
valued difference fields, and £ = {E, Ff, fes), £' = {E', F5/, fes') are good substruc- 
tures of /C, /C' respectively. 

A good map f : £ ^ £' is a triple f = (/, /v, /r) consisting of an isomorphism 
f : E E' oi difference fields, an isomorphism /v : Fg ^ Fg/ of £*-structures and 
an isomorphism /r : fef fef of £*-structurcs such that 

(i) fv{v{a)) = v'{f{a)) for all a G , and /v is elementary as a partial map 
between the £* -structures F and F'; 

(ii) /i.(ac(a)) = ac'(/(a)) for all a, e E, and fr is elementary as a partial map 
between the £*-structures k and k' . 

Theorem 7.6 goes through in this enriched setting, with the same proof except for 
obvious changes:^ 

Theorem 9.1. // char(fc) — and K., K,' satisfy Axiom 2 and are a-henselian, 

then any good map £ ^ £' is a partial elementary m,ap between JC and K! . 

The four corollaries of Section 8 also go through in this enriched setting, with 
residue difference fields and value groups replaced by their £*-expansions and £*- 
expansions, respectively. In the notions used in Corollary 8.3 the roles of and 
are of course taken over by by C* and £*, respectively. Except for obvious changes 
the proofs are the same as in Section 8, using Theorem 9.1 in place of Theorem 7.6. 

A variant. In dealing with the mixed characteristic case it is useful to eliminate 

angular component maps in Theorem 9.1. So let /C,/C' be as in the previous sub- 
section except that we do not require angular component maps as part of these 
structures. The notion of good substructure of K is then modified by replacing in 
clause (3) of its definition the condition ac(i?) C kg by ^{Oe) Q kg. In defining 
the notion of a good map f = {f,fv,fi) :£—*£' the condition on /r is to be 
changed to: /r(7r(a)) = 'K{f{a)) for all a G Oe, and /r is elementary as a partial 
map between the -structures k and fc'. Then the same arguments as we used in 
proving Theorem 7.7 yield the following: 

Theorem 9.2. //char(fe) = and K, and K,' satisfy Axiom 2 and are a-henselian, 
and £ and £' are good substructures of K and K' , respectively, with v{E^) pure in 
r, then any good map £ ^ £' is a partial elementary map between K and K' . 

Coarsening. To reduce the mixed characteristic case to the equal characteristic 
zero case we use coarsening. In this subsection /C = {K, F, fe; . . . ) is a valued 
difference field. Let A be a convex subgroup of F, let F := F/A be the ordered 
quotient group, and let v : ^ F be the composition ^ F ^ F of u with 
the canonical map F ^ F, so is again a valuation. Let O be the valuation ring of 
V, and rh- its maximal ideal, so 

O = {x&K: v{x) > 6, for some S G A} D O := Oy, 
m = {x G K : v{x) > A} C m. 

Let fe = O/m be the residue field for v and let tt" : O — > fe be the canonical map. 
This gives a valued difference field )C := (i^, r,fe; v,7r) satisfying Axiom 1. Some 
other axioms are also preserved: 



We were told that Theorem 9.1 and its corollaries are also formal consequences of Theorem 7.6 
and the stable embeddedness and orthogonality coming from Corollary 8.4. 
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Lemma 9.3. If IC satisfies Axiom 2, so does K,. If K, satisfies Axiom 2 and is 
a-henselian, then K. is a-henselian. 

Proof. The claim about Axiom 2 is obvious. Assume IC satisfies Axiom 2 and 
is (T-hcnsclian. Let G{x) over O (of order < n) be (T-hcnsclian at a G C), with 
respect to IC. It is easy to check that then G, a is in cr-hensel configuration with 
respect to IC. Lemma 5.10 and Remark 5.6 then yield b € K such that v{a — b) = 
v[G{a)) — min|i|=i t;(G(j)(a)), and thus v{a — b) = v{G{a)), as desired. □ 

Let a be the automorphism of the field k induced by the difference operator a of 
IC. The field k carries the valuation va ■ k ^ A given by va{x + m) = v{x) for 
X a unit of O. The valuation ring of va is 'r(C), and we have the surjective ring 
morphism tta : T^iO) — > k given by tta {'^{O')) = 7r(a) for all a G O. Note that 

((fe,(7),A,fe; VA,nA) 

is a valued difference field satisfying Axiom 1 with a inducing on the residue field 
k the same automorphism a as the difference operator a of IC does. The following 
is now immediate: 

Lemma 9.4. If IC satisfies Axiom 3, so does IC. 

Let k{*) be the expansion (fe,f7,7r(0)) of the difii'erence field {k,&), and let /C(*) 
be the corresponding expansion {K, F, fe(*); v, tt) of IC. Note that O is definable in 
the structure IC{*) by a formula that does not depend on IC: 

= {aed: n{a) e n{0)}. 

In this way we reconstruct IC from A^(*). The advantage of working with A^(*) is 
that it has equicharacteristic if /C has mixed characteristic and v{p) G A. 

Let now K. be unramified with chaiK = 0, charfe = p > 0. Then Z • v{p) is a 
convex subgroup of F. We set A := Z ■ v{p) and note that then charfe = 0. With 
these assumptions we have: 

Lemma 9.5. If IC is workable, so is IC. 

Proof. Suppose fC is workable. Then either IC satisfies Axioms 2 and 3, or it satisfies 
Axiom 2 and is a Witt case with infinite fe. In the first case, K. also satisfies Axioms 
2 and 3 by Lemmas 9.3 and 9.4, and is thus workable. It remains to consider the 
case that IC satisfies Axiom 2 and is a Witt case with infinite fe. Then IC satisfies 
Axiom 2 by Lemma 9.3, and because fe is infinite and a is the frobenius map, we 
have a'^ ^ id for all d > 0, and thus a'* ^ id for all d > 0. So K, satisfies Axiom 3 
as well. □ 

Keeping the assumptions preceding Lemma 9.5, assume also that IC is Hi-saturated 
and fe is perfect. Then the saturation assumption guarantees that n{0) is a com- 
plete discrete valuation ring of fe. Since fe is perfect, this gives a unique ring 
isomorphism t : W[fe] = 7r(C') such that tta o ' : W[fc] ^ fc is the projection map 
(ao, ai, a2,...)>-^ ao- Denote the extension of <- to a field isomorphism W(fe) = fc 
also by t. If /C is a Witt case, this gives an isomorphism (i, . . . ) of the Witt difference 
field W(fe) onto (fe. A, fe; vajT^a)- 

Two lemmas. The proof of the next lemma uses mainly the functoriality of W. 
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Lemma 9.6. Let feo be a perfect field with char(fco) = P > 0, let k and k' be perfect 
extension fields ofko, and let a and a' be automorphisms of k and k' , respectively. 
Let K be an uncountable cardinal such that the difference fields {k,a) and {k',a') 
are K-saturated, \ko\ < k, and {k,a) =kg {k',a'). Then, as difference rings, 

(W[fe],W[a]) ^w[fco] (W[fc'],W[a']). 

Proof. We just apply the functor W to a suitable back-and-forth system between 
(fe, (j) and (fe', cr'). In detail, let (fei, <Ji) range over the difference subfields of (k, cr) 
such that feo C ki and |fei| < k, and let (A;2,(T2) range over the difference subfields 
of {k',a') such that feo C k2 and |fc2| < k. Let $ be the set of all difference 
field isomorphisms (j) : (fei,(Ti) — ^ (fe2,o'2) that are the identity on feo and are 
partial elementary maps between (fe,cr) and {k',a'). Note that some (p e ^ maps 
the definable closure of feo in (fe,cr) onto the definable closure of feo in [k' so 
$ and $ is a back-and-forth system between (fe, a) and (fe', a'). The functorial 
properties of W and K-saturation yield a back-and-forth system W[$] between 
(W[fe],W[cr]) and (W[fe'],W[cr']) consisting of the 

W[</.] : (W[fei],W[ai]) ^ (W[fe2],W[a2]) 
with (j) : (fei, (Ti) — > (fe2, CT2) an element of □ 

A similar use of functoriality gives: 

Lemma 9.7. Let Tq be an ordered abelian group with smallest positive element 
1, let T and T' be ordered abelian extension groups 0/ Fq with the same smallest 
positive element 1. Let k be an uncountable cardinal such that T and V are k- 
saturated, |ro| < k, and T =rg T'. Let A be the common convex subgroup Z • 1 
o/ro,r and F'. Then the ordered quotient groups T := T/A and F' := F'/A are 
elementarily equivalent over their common ordered subgroup Fo := Fq/A. 

Equivalence in mixed chEiracteristic. In this final subsection we fix a prime 

number p, and IC = (K, F, fe; w, tt) is a cr-hcnsclian valued difference field such that 
char(i4r) = 0, fe is perfect with char(fe) = p, and v{p) is the smallest positive element 
of F. Moreover, assume either that fe is infinite and a{x) = x^ for all a; e fe (the 
Witt case), or that fe satisfies Axiom 2. In particular, K. is workable and K. is not 
equipped here with an angular component map. 

We make the corresponding assumptions about JC' = {K',T',k'] v',tt'). Also, 
assume that £ = {E,T£,ks) and £' = (£",Ff/,fe£/) are good substructures of JC 
and JC', respectively, in the ac-free sense specified at the end of Section 7, where we 
defined the corresponding ac-free notion of a good map £ ^ £' . Theorem 7.7 goes 
through in the present setting: 

Theorem 9.8. Suppose thai vi^E" ) is pure in F and f : £ ^ £' is a good map. 
Then i is a partial elementary map between JC and JC' . 

Proof. We first arrange that JC and JC' are K-saturated, where /t is an uncountable 
cardinal such that Ife^l, |Ff | < k. To simplify notation we identify £ and £' via 
f, so f becomes the identity on £. We have to show that then tC =£ JC' . With 
v{p) = 1 as the smallest positive element of Fo := F^ and of F and F' and using the 
notations of Lemma 9.7 we have F =p^ F' by that same lemma. Prom the purity 
of v{E^) in F it follows that v{E'^) is pure in F. Since JC and JC' are Ki-saturated, 
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it is harmless to identify k and k with the fields W(fc) and W(fc'), respectively. 
Then the respective valuation rings 7r{0) and 7r'(£>') of k and k are W[fe] and 
W[fe'], and we have the common subfield ks ■= W{k£) of k and k . It now follows 
from Lemma 9.6 that fc(*) k (*). Hence the assumptions of Theorem 9.2 

are satisfied with IC{*), and /C'(*) in the role of /C and /C', and :— {E, Tq, ks) 
in the role of both £ and £' . and with the identity on f (*) as a good map. This 
theorem therefore gives 

m ^'(*)- 

This yields K, =s KI by what we observed just after Lemma 9.4. □ 

Corollary 9.9. K, = K,' if and only if k = k' as difference fields and T = V as 
ordered abelian groups. 

Proof. The "only if" direction is obvious. Suppose fe = A;' as difference fields, and 

r = r' as ordered groups. Then we have good substructures £ := (Q,Z,Fp) of 
/C, and £' := (Q, Z, Fp) of /C', and an obviously good map £ £' . Now apply 
Theorem 9.8. □ 



In particular, any a-henselian Witt case valued difference field satisfying Axiom 2, 
with infinite residue field fe and value group F = Z as ordered abelian groups, is 

elementarily equivalent to the Witt difference field W(fc). The next result follows 
from Theorem 9.8 in the same way as Corollary 8.2 from Theorem 7.6. 

Corollary 9.10. Let £ = {E, Te, ks', ■ ■ ■) be a a-henselian valued difference sub- 
field of K. satisfying Axiom 2 such that ks ^ k as difference fields, and F^; ^ F as 
ordered abelian groups. Then £ <K. 

Theorem 9.8 does not seem to give a nice relative quantifier elimination such as 
Corollary 8.3 but it does yield the analogue of Corollary 8.4: 

Corollary 9.11. Each subset of k"^ x F" that is defirmble in /C is a finite union 
of rectangles X xY with X C fe™ definable in the difference field k and F C F" 
definable in the ordered abelian group F. 

Proof. By standard arguments we can reduce to the following situation: K is Ki- 
saturated, £ = {E,TE,kE; • • • ) ^ /C is countable, r,r' G fe"* have the same type 
over ks, and 7,7' e F" have the same type over F^: 

tp(r|fef;) = tp(r'|fe£;) (in the difference field fe), 
tp(7|F£;) = tp(7'|F£;) (in the ordered abelian group F). 

It suffices to show that then (r, 7) and (r',7') have the same type over £ in K. 
Let fei and k'l be the definable closures of ksir) and kE(r') in the difference 
field fe, and let Fi and F'^ be the ordered subgroups of F generated over Fg by 
7 and 7'. Then {E,Ti,ki) and {E,T[,k[) are good substructures of K., and the 
assumption on types yields a good map {E, Fi, fci) (E. r[, fe') that is the identity 
on {EjTe, ks), sends 7 to 7' and r to r' . Note also that v{E^) = Te is pure in F. 
It remains to apply Theorem 9.8. □ 
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